The Traveling Salesman Problem: Low-Dimensionality Implies a Polynomial Time Approximation Scheme

The Traveling Salesman Problem (TSP) is among the most famous NP-hard optimization problems. We design for this problem a randomized polynomial-time algorithm that computes a (1+eps)-approximation to the optimal tour, for any fixed eps>0, in TSP instances that form an arbitrary metric space with bounded intrinsic dimension. The celebrated results of Arora (A-98) and Mitchell (M-99) prove that the above result holds in the special case of TSP in a fixed-dimensional Euclidean space. Thus, our algorithm demonstrates that the algorithmic tractability of metric TSP depends on the dimensionality of the space and not on its specific geometry. This result resolves a problem that has been open since the quasi-polynomial time algorithm of Talwar (T-04)

Eosinophils Are Important for Protection, Immunoregulation and Pathology during Infection with Nematode Microfilariae

Eosinophil responses typify both allergic and parasitic helminth disease. In helminthic disease, the role of eosinophils can be both protective in immune responses and destructive in pathological responses. To investigate whether eosinophils are involved in both protection and pathology during filarial nematode infection, we explored the role of eosinophils and their granule proteins, eosinophil peroxidase (EPO) and major basic protein-1 (MBP-1), during infection with Brugia malayi microfilariae. Using eosinophil-deficient mice (PHIL), we further clarify the role of eosinophils in clearance of microfilariae during primary, but not challenge infection in vivo. Deletion of EPO or MBP-1 alone was insufficient to abrogate parasite clearance suggesting that either these molecules are redundant or eosinophils act indirectly in parasite clearance via augmentation of other protective responses. Absence of eosinophils increased mast cell recruitment, but not other cell types, into the broncho-alveolar lavage fluid during challenge infection. In addition absence of eosinophils or EPO alone, augmented parasite-induced IgE responses, as measured by ELISA, demonstrating that eosinophils are involved in regulation of IgE. Whole body plethysmography indicated that nematode-induced changes in airway physiology were reduced in challenge infection in the absence of eosinophils and also during primary infection in the absence of EPO alone. However lack of eosinophils or MBP-1 actually increased goblet cell mucus production. We did not find any major differences in cytokine responses in the absence of eosinophils, EPO or MBP-1. These results reveal that eosinophils actively participate in regulation of IgE and goblet cell mucus production via granule secretion during nematode-induced pathology and highlight their importance both as effector cells, as damage-inducing cells and as supervisory cells that shape both innate and adaptive immunity

Collapse of superconductivity in a hybrid tin-graphene Josephson junction array

When a Josephson junction array is built with hybrid superconductor/metal/superconductor junctions, a quantum phase transition from a superconducting to a two-dimensional (2D) metallic ground state is predicted to happen upon increasing the junction normal state resistance. Owing to its surface-exposed 2D electron gas and its gate-tunable charge carrier density, graphene coupled to superconductors is the ideal platform to study the above-mentioned transition between ground states. Here we show that decorating graphene with a sparse and regular array of superconducting nanodisks enables to continuously gate-tune the quantum superconductor-to-metal transition of the Josephson junction array into a zero-temperature metallic state. The suppression of proximity-induced superconductivity is a direct consequence of the emergence of quantum fluctuations of the superconducting phase of the disks. Under perpendicular magnetic field, the competition between quantum fluctuations and disorder is responsible for the resilience at the lowest temperatures of a superconducting glassy state that persists above the upper critical field. Our results provide the entire phase diagram of the disorder and magnetic field-tuned transition and unveil the fundamental impact of quantum phase fluctuations in 2D superconducting systems.Comment: 25 pages, 6 figure

Increasing condom use in heterosexual men: development of a theory-based interactive digital intervention

Increasing condom use to prevent sexually transmitted infections is a key public health goal. Interventions are more likely to be effective if they are theory- and evidence-based. The Behaviour Change Wheel (BCW) provides a framework for intervention development. To provide an example of how the BCW was used to develop an intervention to increase condom use in heterosexual men (the MenSS website), the steps of the BCW intervention development process were followed, incorporating evidence from the research literature and views of experts and the target population. Capability (e.g. knowledge) and motivation (e.g. beliefs about pleasure) were identified as important targets of the intervention. We devised ways to address each intervention target, including selecting interactive features and behaviour change techniques. The BCW provides a useful framework for integrating sources of evidence to inform intervention content and deciding which influences on behaviour to target

The burden of neglected tropical diseases in Ethiopia, and opportunities for integrated control and elimination

Background: Neglected tropical diseases (NTDs) are a group of chronic parasitic diseases and related conditions that are the most common diseases among the 2·7 billion people globally living on less than US$2 per day. In response to the growing challenge of NTDs, Ethiopia is preparing to launch a NTD Master Plan. The purpose of this review is to underscore the burden of NTDs in Ethiopia, highlight the state of current interventions, and suggest ways forward. Results: This review indicates that NTDs are significant public health problems in Ethiopia. From the analysis reported here, Ethiopia stands out for having the largest number of NTD cases following Nigeria and the Democratic Republic of Congo. Ethiopia is estimated to have the highest burden of trachoma, podoconiosis and cutaneous leishmaniasis in sub-Saharan Africa (SSA), the second highest burden in terms of ascariasis, leprosy and visceral leishmaniasis, and the third highest burden of hookworm. Infections such as schistosomiasis, trichuriasis, lymphatic filariasis and rabies are also common. A third of Ethiopians are infected with ascariasis, one quarter is infected with trichuriasis and one in eight Ethiopians lives with hookworm or is infected with trachoma. However, despite these high burdens of infection, the control of most NTDs in Ethiopia is in its infancy. In terms of NTD control achievements, Ethiopia reached the leprosy elimination target of 1 case/10,000 population in 1999. No cases of human African trypanosomiasis have been reported since 1984. Guinea worm eradication is in its final phase. The Onchocerciasis Control Program has been making steady progress since 2001. A national blindness survey was conducted in 2006 and the trachoma program has kicked off in some regions. Lymphatic Filariasis, podoconiosis and rabies mapping are underway. Conclusion: Ethiopia bears a significant burden of NTDs compared to other SSA countries. To achieve success in integrated control of NTDs, integrated mapping, rapid scale up of interventions and operational research into co implementation of intervention packages will be crucial

A meta-analytic review of stand-alone interventions to improve body image

Objective Numerous stand-alone interventions to improve body image have been developed. The present review used meta-analysis to estimate the effectiveness of such interventions, and to identify the specific change techniques that lead to improvement in body image. Methods The inclusion criteria were that (a) the intervention was stand-alone (i.e., solely focused on improving body image), (b) a control group was used, (c) participants were randomly assigned to conditions, and (d) at least one pretest and one posttest measure of body image was taken. Effect sizes were meta-analysed and moderator analyses were conducted. A taxonomy of 48 change techniques used in interventions targeted at body image was developed; all interventions were coded using this taxonomy. Results The literature search identified 62 tests of interventions (N = 3,846). Interventions produced a small-to-medium improvement in body image (d+ = 0.38), a small-to-medium reduction in beauty ideal internalisation (d+ = -0.37), and a large reduction in social comparison tendencies (d+ = -0.72). However, the effect size for body image was inflated by bias both within and across studies, and was reliable but of small magnitude once corrections for bias were applied. Effect sizes for the other outcomes were no longer reliable once corrections for bias were applied. Several features of the sample, intervention, and methodology moderated intervention effects. Twelve change techniques were associated with improvements in body image, and three techniques were contra-indicated. Conclusions The findings show that interventions engender only small improvements in body image, and underline the need for large-scale, high-quality trials in this area. The review identifies effective techniques that could be deployed in future interventions

Revising the WHO verbal autopsy instrument to facilitate routine cause-of-death monitoring.

OBJECTIVE: Verbal autopsy (VA) is a systematic approach for determining causes of death (CoD) in populations without routine medical certification. It has mainly been used in research contexts and involved relatively lengthy interviews. Our objective here is to describe the process used to shorten, simplify, and standardise the VA process to make it feasible for application on a larger scale such as in routine civil registration and vital statistics (CRVS) systems. METHODS: A literature review of existing VA instruments was undertaken. The World Health Organization (WHO) then facilitated an international consultation process to review experiences with existing VA instruments, including those from WHO, the Demographic Evaluation of Populations and their Health in Developing Countries (INDEPTH) Network, InterVA, and the Population Health Metrics Research Consortium (PHMRC). In an expert meeting, consideration was given to formulating a workable VA CoD list [with mapping to the International Classification of Diseases and Related Health Problems, Tenth Revision (ICD-10) CoD] and to the viability and utility of existing VA interview questions, with a view to undertaking systematic simplification. FINDINGS: A revised VA CoD list was compiled enabling mapping of all ICD-10 CoD onto 62 VA cause categories, chosen on the grounds of public health significance as well as potential for ascertainment from VA. A set of 221 indicators for inclusion in the revised VA instrument was developed on the basis of accumulated experience, with appropriate skip patterns for various population sub-groups. The duration of a VA interview was reduced by about 40% with this new approach. CONCLUSIONS: The revised VA instrument resulting from this consultation process is presented here as a means of making it available for widespread use and evaluation. It is envisaged that this will be used in conjunction with automated models for assigning CoD from VA data, rather than involving physicians

A Bayesian adaptive design for biomarker trials with linked treatments.

BACKGROUND: Response to treatments is highly heterogeneous in cancer. Increased availability of biomarkers and targeted treatments has led to the need for trial designs that efficiently test new treatments in biomarker-stratified patient subgroups. METHODS: We propose a novel Bayesian adaptive randomisation (BAR) design for use in multi-arm phase II trials where biomarkers exist that are potentially predictive of a linked treatment's effect. The design is motivated in part by two phase II trials that are currently in development. The design starts by randomising patients to the control treatment or to experimental treatments that the biomarker profile suggests should be active. At interim analyses, data from treated patients are used to update the allocation probabilities. If the linked treatments are effective, the allocation remains high; if ineffective, the allocation changes over the course of the trial to unlinked treatments that are more effective. RESULTS: Our proposed design has high power to detect treatment effects if the pairings of treatment with biomarker are correct, but also performs well when alternative pairings are true. The design is consistently more powerful than parallel-groups stratified trials. CONCLUSIONS: This BAR design is a powerful approach to use when there are pairings of biomarkers with treatments available for testing simultaneously.This work was supported by the Medical Research Council (grant number G0800860) and the NIHR Cambridge Biomedical Research Centre.This is the final version of the article. It first appeared from NPG via http://dx.doi.org/10.1038/bjc.2015.27

Search for new phenomena in final states with an energetic jet and large missing transverse momentum in pp collisions at √ s = 8 TeV with the ATLAS detector

Results of a search for new phenomena in final states with an energetic jet and large missing transverse momentum are reported. The search uses 20.3 fb−1 of √ s = 8 TeV data collected in 2012 with the ATLAS detector at the LHC. Events are required to have at least one jet with pT > 120 GeV and no leptons. Nine signal regions are considered with increasing missing transverse momentum requirements between Emiss T > 150 GeV and Emiss T > 700 GeV. Good agreement is observed between the number of events in data and Standard Model expectations. The results are translated into exclusion limits on models with either large extra spatial dimensions, pair production of weakly interacting dark matter candidates, or production of very light gravitinos in a gauge-mediated supersymmetric model. In addition, limits on the production of an invisibly decaying Higgs-like boson leading to similar topologies in the final state are presente

The Immunomodulatory Role of Adjuvants in Vaccines Formulated with the Recombinant Antigens Ov-103 and Ov-RAL-2 against Onchocerca volvulus in Mice.

BACKGROUND: In some regions in Africa, elimination of onchocerciasis may be possible with mass drug administration, although there is concern based on several factors that onchocerciasis cannot be eliminated solely through this approach. A vaccine against Onchocerca volvulus would provide a critical tool for the ultimate elimination of this infection. Previous studies have demonstrated that immunization of mice with Ov-103 and Ov-RAL-2, when formulated with alum, induced protective immunity. It was hypothesized that the levels of protective immunity induced with the two recombinant antigens formulated with alum would be improved by formulation with other adjuvants known to enhance different types of antigen-specific immune responses. METHODOLOGY/ PRINCIPAL FINDINGS: Immunizing mice with Ov-103 and Ov-RAL-2 in conjunction with alum, Advax 2 and MF59 induced significant levels of larval killing and host protection. The immune response was biased towards Th2 with all three of the adjuvants, with IgG1 the dominant antibody. Improved larval killing and host protection was observed in mice immunized with co-administered Ov-103 and Ov-RAL-2 in conjunction with each of the three adjuvants as compared to single immunizations. Antigen-specific antibody titers were significantly increased in mice immunized concurrently with the two antigens. Based on chemokine levels, it appears that neutrophils and eosinophils participate in the protective immune response induced by Ov-103, and macrophages and neutrophils participate in immunity induced by Ov-RAL-2. CONCLUSIONS/SIGNIFICANCE: The mechanism of protective immunity induced by Ov-103 and Ov-RAL-2, with the adjuvants alum, Advax 2 and MF59, appears to be multifactorial with roles for cytokines, chemokines, antibody and specific effector cells. The vaccines developed in this study have the potential of reducing the morbidity associated with onchocerciasis in humans