Scheduling MapReduce Jobs under Multi-Round Precedences

We consider non-preemptive scheduling of MapReduce jobs with multiple tasks in the practical scenario where each job requires several map-reduce rounds. We seek to minimize the average weighted completion time and consider scheduling on identical and unrelated parallel processors. For identical processors, we present LP-based O(1)-approximation algorithms. For unrelated processors, the approximation ratio naturally depends on the maximum number of rounds of any job. Since the number of rounds per job in typical MapReduce algorithms is a small constant, our scheduling algorithms achieve a small approximation ratio in practice. For the single-round case, we substantially improve on previously best known approximation guarantees for both identical and unrelated processors. Moreover, we conduct an experimental analysis and compare the performance of our algorithms against a fast heuristic and a lower bound on the optimal solution, thus demonstrating their promising practical performance

Acute reversible inactivation of the bed nucleus of stria terminalis induces antidepressant-like effect in the rat forced swimming test

<p>Abstract</p> <p>Background</p> <p>The bed nucleus of stria terminalis (BNST) is a limbic forebrain structure involved in hypothalamo-pituitary-adrenal axis regulation and stress adaptation. Inappropriate adaptation to stress is thought to compromise the organism's coping mechanisms, which have been implicated in the neurobiology of depression. However, the studies aimed at investigating BNST involvement in depression pathophysiology have yielded contradictory results. Therefore, the objective of the present study was to investigate the effects of temporary acute inactivation of synaptic transmission in the BNST by local microinjection of cobalt chloride (CoCl₂) in rats subjected to the forced swimming test (FST).</p> <p>Methods</p> <p>Rats implanted with cannulae aimed at the BNST were submitted to 15 min of forced swimming (pretest). Twenty-four hours later immobility time was registered in a new 5 min forced swimming session (test). Independent groups of rats received bilateral microinjections of CoCl₂(1 mM/100 nL) before or immediately after pretest or before the test session. Additional groups received the same treatment and were submitted to the open field test to control for unspecific effects on locomotor behavior.</p> <p>Results</p> <p>CoCl₂injection into the BNST before either the pretest or test sessions reduced immobility in the FST, suggesting an antidepressant-like effect. No significant effect of CoCl₂was observed when it was injected into the BNST immediately after pretest. In addition, no effect of BNST inactivation was observed in the open field test.</p> <p>Conclusion</p> <p>These results suggest that acute reversible inactivation of synaptic transmission in the BNST facilitates adaptation to stress and induces antidepressant-like effects.</p

Projection methods in conic optimization

There exist efficient algorithms to project a point onto the intersection of a convex cone and an affine subspace. Those conic projections are in turn the work-horse of a range of algorithms in conic optimization, having a variety of applications in science, finance and engineering. This chapter reviews some of these algorithms, emphasizing the so-called regularization algorithms for linear conic optimization, and applications in polynomial optimization. This is a presentation of the material of several recent research articles; we aim here at clarifying the ideas, presenting them in a general framework, and pointing out important techniques

Developmental Defects of Enamel in Primary Teeth and Association with Early Life Course Events: A Study of 6--36 Month old Children in Manyara, Tanzania.

Children with low birth weight show an increased prevalence of developmental defects of enamel in the primary dentition that subsequently may predispose to early childhood caries (ECC).Focusing 6--36 months old, the purpose of this study was to assess the frequency of enamel defects in the primary dentition and identify influences of early life course factors; socio-demographics, birth weight, child's early illness episodes and mothers' perceived size of the child at birth, whilst controlling for more recent life course events in terms of current breastfeeding and oral hygiene. A cross-sectional study was conducted in the high fluoride area of Manyara, northern Tanzania including 1221 child-mother pairs who attended Reproductive and Child Health (RCH) clinics for immunization and/or growth monitoring. After the primary caregivers had completed face to face interviews at the health care facility, children underwent oral clinical examination whereby ECC and developmental defects of enamel were recorded using field criteria. All erupted teeth were examined and the enamel defects were assessed on buccal surfaces according to the modified DDE Index. The prevalence of enamel defects was 33.3%. Diffuse opacities were the most common defects identified (23.1%), followed by hypoplasia (7.6%) and demarcated opacities (5.0%). The most frequently affected teeth were the upper central incisors (29.0% - 30.5%), whereas lower central incisors (4.3% to 4.5%) were least frequently affected. Multiple logistic regression analysis, adjusting for confounding the factors revealed that having normal birth weight (equal or more than 2500 g) associated with lower odds of having enamel hypoplasia [OR 0.22 (95% CI 0.1-0.7)]. No statistically significant association occurred between birth weight and diffuse opacities, demarcated opacities or combined DDE. Children with the history of low birth weight were more likely than their normal birth weight counterparts to present with enamel hypoplasia. In view of the frequent occurrence of enamel defects and the fact that hypoplasia may constitute a risk factor for future ECC, enamel defects should be included as a dental health indicator in epidemiological studies of children in northern Tanzania

Paternal obesity is associated with IGF2 hypomethylation in newborns: results from a Newborn Epigenetics Study (NEST) cohort

Data from epidemiological and animal model studies suggest that nutrition during pregnancy may affect the health status of subsequent generations. These transgenerational effects are now being explained by disruptions at the level of the epigenetic machinery. Besides in vitro environmental exposures, the possible impact on the reprogramming of methylation profiles at imprinted genes at a much earlier time point, such as during spermatogenesis or oogenesis, has not previously been considered. In this study, our aim was to determine associations between preconceptional obesity and DNA methylation profiles in the offspring, particularly at the differentially methylated regions (DMRs) of the imprinted Insulin-like Growth Factor 2 (IGF2) gene

Gross-Neveu Models, Nonlinear Dirac Equations, Surfaces and Strings

Recent studies of the thermodynamic phase diagrams of the Gross-Neveu model (GN2), and its chiral cousin, the NJL2 model, have shown that there are phases with inhomogeneous crystalline condensates. These (static) condensates can be found analytically because the relevant Hartree-Fock and gap equations can be reduced to the nonlinear Schr\"odinger equation, whose deformations are governed by the mKdV and AKNS integrable hierarchies, respectively. Recently, Thies et al have shown that time-dependent Hartree-Fock solutions describing baryon scattering in the massless GN2 model satisfy the Sinh-Gordon equation, and can be mapped directly to classical string solutions in AdS3. Here we propose a geometric perspective for this result, based on the generalized Weierstrass spinor representation for the embedding of 2d surfaces into 3d spaces, which explains why these well-known integrable systems underlie these various Gross-Neveu gap equations, and why there should be a connection to classical string theory solutions. This geometric viewpoint may be useful for higher dimensional models, where the relevant integrable hierarchies include the Davey-Stewartson and Novikov-Veselov systems.Comment: 27 pages, 1 figur

The Silences Framework: A Method for researching sensitive themes and marginalized health perspectives (English version)

Objective: To describe the experience of applying of The Silences Framework to underpin health research investigating Tuberculosis/HIV/AIDS coinfection . Method: The Silences Framework originally developed following a study exploring the decisions and silences surrounding black Caribbean men living in England, discussing the themes 'sexual health' and 'ethnicity'. Following this study a conceptual a theory for research on sensitive issues and health care of marginalized populations was developed called 'Screaming Silences' which forms the foundation of The Silences Framework. Screaming Silences define research areas and experiences that are poorly studied, little understood or silenced. Results: The Silences Framework supports researchers in revealing "silences" in the subjects they study - as such results may reflect how beliefs, values, and experiences of some groups influence their health. This framework provides the application of four complementary stages: working the silences, hearing silences, voicing silences and working with the silences. The analysis occurs cyclically and can be repeated as long as the silences inherent in a study are not revealed. Conclusion: this article presents The Silences Framework and the application of the notion of "sounds of silence", mapping an antiessentialist theoretical framework for its use in sensitive research in health and nursing areas, being a reference for other researchers in studies involving marginalized populations. KEYWORDS: Inequalities in health. Methods. Nursing. Coinfection. Research. Tuberculosis. Acquired immunodeficiency syndrome

Educating Cancer Prevention Researchers in Emerging Biobehavioral Models: Lessons Learned

To increase the adoption of transdisciplinary research methods among future cancer prevention investigators, faculty members from The University of Texas MD Anderson Cancer Center developed a graduate-level course in biobehavioral methods in cancer prevention research. Two instructors paired by topic and area of expertise offered an hour-long lecture-based seminar every week for 15 weeks during the spring semester of 2010. Students and presenters both evaluated the overall course content and delivery method, as well as each session. A total of 11 students and 22 presenters participated in the course. In each class session, one presenter was from a behavioral science background,and the other was from a biological sciences background. Both presenters and students expressed overall satisfaction with the content and format of the course. The presentation of topics from a transdisciplinary perspective and interaction with presenters from both biological and behavioral sciences are valuable and can help junior researchers prepare to meet the emerging challenges in cancer prevention research

Health Education through Analogies: Preparation of a Community for Clinical Trials of a Vaccine against Hookworm in an Endemic Area of Brazil

Conducting clinical trials of new vaccines in rural, resource-limited areas can be challenging since the people living in these areas often have high levels of illiteracy, little experience with clinical research, and limited access to routine health care. Especially difficult is obtaining informed consent for participation in this type of research and ensuring that potential participants adequately understand the potential risks and benefits of participation. The researchers have been preparing a remote field site in the northeastern part of the state of Minas Gerais, Brazil, for clinical trials of experimental hookworm vaccines. A special educational video was designed based on the method of analogies to introduce new scientific concepts related to the researchers' work and to improve knowledge of hookworm, a disease that is highly prevalent in their community. A questionnaire was administered both before and after the video was shown to a group of adults at the field site, which demonstrated the effectiveness of the video in disseminating knowledge about hookworm infection and about the vaccine being developed. Therefore, even in a rural, resource-limited area, educational tools can be specially designed that significantly improve understanding and therefore the likelihood of obtaining truly informed consent for participation in clinical research