On the Computational Complexity of MapReduce

In this paper we study MapReduce computations from a complexity-theoretic perspective. First, we formulate a uniform version of the MRC model of Karloff et al. (2010). We then show that the class of regular languages, and moreover all of sublogarithmic space, lies in constant round MRC. This result also applies to the MPC model of Andoni et al. (2014). In addition, we prove that, conditioned on a variant of the Exponential Time Hypothesis, there are strict hierarchies within MRC so that increasing the number of rounds or the amount of time per processor increases the power of MRC. To the best of our knowledge we are the first to approach the MapReduce model with complexity-theoretic techniques, and our work lays the foundation for further analysis relating MapReduce to established complexity classes

Pulmonary ORMDL3 is critical for induction of Alternaria -induced allergic airways disease

Genome-wide association studies have identified the ORM (yeast)-like protein isoform 3 (ORMDL3) gene locus on human chromosome 17q to be a highly significant risk factor for childhood-onset asthma. Objective We sought to investigate in vivo the functional role of ORMDL3 in disease inception. Methods An Ormdl3-deficient mouse was generated and the role of ORMDL3 in the generation of allergic airways disease to the fungal aeroallergen Alternaria alternata was determined. An adeno-associated viral vector was also used to reconstitute ORMDL3 expression in airway epithelial cells of Ormdl3 knockout mice. Results Ormdl3 knockout mice were found to be protected from developing allergic airways disease and showed a marked decrease in pathophysiology, including lung function and airway eosinophilia induced by Alternaria. Alternaria is a potent inducer of cellular stress and the unfolded protein response, and ORMDL3 was found to play a critical role in driving the activating transcription factor 6–mediated arm of this response through Xbp1 and downstream activation of the endoplasmic reticulum–associated degradation pathway. In addition, ORMDL3 mediated uric acid release, another marker of cellular stress. In the knockout mice, reconstitution of Ormdl3 transcript levels specifically in the bronchial epithelium resulted in reinstatement of susceptibility to fungal allergen–induced allergic airways disease. Conclusions This study demonstrates that ORMDL3, an asthma susceptibility gene identified by genome-wide association studies, contributes to key pathways that promote changes in airway physiology during allergic immune responses

Prostaglandins, masculinization and its disorders:effects of fetal exposure of the rat to the cyclooxygenase inhibitor- indomethacin

Recent studies have established that masculinization of the male reproductive tract is programmed by androgens in a critical fetal ‘masculinization programming window’ (MPW). What is peculiar to androgen action during this period is, however, unknown. Studies from 20 years ago in mice implicated prostaglandin (PG)-mediation of androgen-induced masculinization, but this has never been followed up. We therefore investigated if PGs might mediate androgen effects in the MPW by exposing pregnant rats to indomethacin (which blocks PG production by inhibiting cyclooxygenase activity) during this period and then examining if androgen production or action (masculinization) was affected. Pregnant rats were treated with indomethacin (0.8 mg/kg/day; e15.5–e18.5) to encompass the MPW. Indomethacin exposure decreased fetal bodyweight (e21.5), testis weight (e21.5) and testicular PGE2 (e17.5, e21.5), but had no effect on intratesticular testosterone (ITT; e17.5) or anogenital index (AGI; e21.5). Postnatally, AGI, testis weight and blood testosterone were unaffected by indomethacin exposure and no cryptorchidism or hypospadias occurred. Penis length was normal in indomethacin-exposed animals at Pnd25 but was reduced by 26% (p<0.001) in adulthood, an effect that is unexplained. Our results demonstrate that indomethacin can effectively decrease intra-testicular PGE2 level. However, the resulting male phenotype does not support a role for PGs in mediating androgen-induced masculinization during the MPW in rats. The contrast with previous mouse studies is unexplained but may reflect a species difference

A Diverse and Flexible Teaching Toolkit Facilitates the Human Capacity for Cumulative Culture

© 2017, The Author(s). Human culture is uniquely complex compared to other species. This complexity stems from the accumulation of culture over time through high- and low-fidelity transmission and innovation. One possible reason for why humans retain and create culture, is our ability to modulate teaching strategies in order to foster learning and innovation. We argue that teaching is more diverse, flexible, and complex in humans than in other species. This particular characteristic of human teaching rather than teaching itself is one of the reasons for human’s incredible capacity for cumulative culture. That is, humans unlike other species can signal to learners whether the information they are teaching can or cannot be modified. As a result teaching in humans can be used to support high or low fidelity transmission, innovation, and ultimately, cumulative culture

Graphene Photonics and Optoelectronics

The richness of optical and electronic properties of graphene attracts enormous interest. Graphene has high mobility and optical transparency, in addition to flexibility, robustness and environmental stability. So far, the main focus has been on fundamental physics and electronic devices. However, we believe its true potential to be in photonics and optoelectronics, where the combination of its unique optical and electronic properties can be fully exploited, even in the absence of a bandgap, and the linear dispersion of the Dirac electrons enables ultra-wide-band tunability. The rise of graphene in photonics and optoelectronics is shown by several recent results, ranging from solar cells and light emitting devices, to touch screens, photodetectors and ultrafast lasers. Here we review the state of the art in this emerging field.Comment: Review Nature Photonics, in pres

Applications of Laboratory Technology in the Evaluation of the Risk of Rabies Transmissions by Biting Dogs and Cats

While rabies is not a common disease in domestic animal species of the United States, potential exposures to rabies in the form of bites are very common and increasing. A nationwide study conducted among general hospitals shows that 1 percent of emergency room visits are for animal bites, of which 80-90 percent are inflicted by the dog (Callaham 1980). This figure is conservative, as the study did not include pediatric hospitals, the bite of victims that progress only to a physician\u27s office, or those that receive no medical care at all. In Missouri alone, this study would infer about 1500 dog bites per year reaching only the general hospital. The number of dog and other animal bites across the country is unknown but may safely be assumed to be staggering in magnitude

CCR5 Haplotypes and Mother-to-Child HIV Transmission in Malawi

CCR5 and CCR2 gene polymorphisms (SNPs) have been associated with protection against HIV transmission in adults and with delayed progression to AIDS. The CCR5 Delta32 deletion and SNP -2459G are associated with reduced expression of the CCR5 protein.We investigated the association between infant CCR2/CCR5 diplotype and HIV mother to child transmission (MTCT) in Malawi. Blood samples from infants (n = 552) of HIV positive women who received nevirapine were genotyped using a post-PCR multiplex ligase detection reaction and haplotypes were identified based on 8 CCR2/CCR5 SNPs and the open reading frame 32 base pair deletion. Following verification of Hardy-Weinberg equilibrium, log linear regression was performed to examine the association between mutations and MTCT. Overall, protection against MTCT was weakly associated with two CCR5 SNPs, -2459G (Risk ratio [RR], 0.78; confidence interval [CI], 0.54-1.12), and the linked CCR5 -2135T (RR, 0.78; CI, 0.54-1.13). No child carried the CCR5 Delta32 SNP. Maternal Viral Load (MVL) was found to be an effect measure modifier. Among mothers with low MVL, statistically significant protection against MTCT was observed for -2459G (RR, 0.50; CI, 0.27-0.91), and -2135T (RR, 0.51; CI, 0.28-0.92). Statistically significant protection was not found at high MVL.Results from this study suggest that CCR5 SNPs -2459G and -2135T associated with reduced receptor expression protect against MTCT of HIV at low MVLs, whereas high MVLs may over-ride differences in coreceptor availability

Does population screening for Chlamydia trachomatis raise anxiety among those tested? Findings from a population based chlamydia screening study

BACKGROUND: The advent of urine testing for Chlamydia trachomatis has raised the possibility of large-scale screening for this sexually transmitted infection, which is now the most common in the United Kingdom. The purpose of this study was to investigate the effect of an invitation to be screened for chlamydia and of receiving a negative result on levels of anxiety, depression and self-esteem. METHODS: 19,773 men and women aged 16 to 39 years, selected at random from 27 general practices in two large city areas (Bristol and Birmingham) were invited by post to send home-collected urine samples or vulvo-vaginal swabs for chlamydia testing. Questionnaires enquiring about anxiety, depression and self-esteem were sent to random samples of those offered screening: one month before the dispatch of invitations; when participants returned samples; and after receiving a negative result. RESULTS: Home screening was associated with an overall reduction in anxiety scores. An invitation to participate did not increase anxiety levels. Anxiety scores in men were lower after receiving the invitation than at baseline. Amongst women anxiety was reduced after receipt of negative test results. Neither depression nor self-esteem scores were affected by screening. CONCLUSION: Postal screening for chlamydia does not appear to have a negative impact on overall psychological well-being and can lead to a decrease in anxiety levels among respondents. There is, however, a clear difference between men and women in when this reduction occurs

Assessing changes in vascular permeability in a hamster model of viral hemorrhagic fever

<p>Abstract</p> <p>Background</p> <p>A number of RNA viruses cause viral hemorrhagic fever (VHF), in which proinflammatory mediators released from infected cells induce increased permeability of the endothelial lining of blood vessels, leading to loss of plasma volume, hypotension, multi-organ failure, shock and death. The optimal treatment of VHF should therefore include both the use of antiviral drugs to inhibit viral replication and measures to prevent or correct changes in vascular function. Although rodent models have been used to evaluate treatments for increased vascular permeability (VP) in bacterial sepsis, such studies have not been performed for VHF.</p> <p>Results</p> <p>Here, we use an established model of Pichinde virus infection of hamsters to demonstrate how changes in VP can be detected by intravenous infusion of Evans blue dye (EBD), and compare those measurements to changes in hematocrit, serum albumin concentration and serum levels of proinflammatory mediators. We show that EBD injected into sick animals in the late stage of infection is rapidly sequestered in the viscera, while in healthy animals it remains within the plasma, causing the skin to turn a marked blue color. This test could be used in live animals to detect increased VP and to assess the ability of antiviral drugs and vasoactive compounds to prevent its onset. Finally, we describe a multiplexed assay to measure levels of serum factors during the course of Pichinde arenavirus infection and demonstrate that viremia and subsequent increase in white blood cell counts precede the elaboration of inflammatory mediators, which is followed by increased VP and death.</p> <p>Conclusions</p> <p>This level of model characterization is essential to the evaluation of novel interventions designed to control the effects of virus-induced hypercytokinemia on host vascular function in VHF, which could lead to improved survival.</p