A Match in Time Saves Nine: Deterministic Online Matching With Delays

We consider the problem of online Min-cost Perfect Matching with Delays (MPMD) introduced by Emek et al. (STOC 2016). In this problem, an even number of requests appear in a metric space at different times and the goal of an online algorithm is to match them in pairs. In contrast to traditional online matching problems, in MPMD all requests appear online and an algorithm can match any pair of requests, but such decision may be delayed (e.g., to find a better match). The cost is the sum of matching distances and the introduced delays. We present the first deterministic online algorithm for this problem. Its competitive ratio is $O(m^{\log_2 5.5})$ $= O(m^{2.46})$, where $2 m$ is the number of requests. This is polynomial in the number of metric space points if all requests are given at different points. In particular, the bound does not depend on other parameters of the metric, such as its aspect ratio. Unlike previous (randomized) solutions for the MPMD problem, our algorithm does not need to know the metric space in advance

Evidence for the classical integrability of the complete AdS(4) x CP(3) superstring

We construct a zero-curvature Lax connection in a sub-sector of the superstring theory on AdS(4) x CP(3) which is not described by the OSp(6|4)/U(3) x SO(1,3) supercoset sigma-model. In this sub-sector worldsheet fermions associated to eight broken supersymmetries of the type IIA background are physical fields. As such, the prescription for the construction of the Lax connection based on the Z_4-automorphism of the isometry superalgebra OSp(6|4) does not do the job. So, to construct the Lax connection we have used an alternative method which nevertheless relies on the isometry of the target superspace and kappa-symmetry of the Green-Schwarz superstring.Comment: 1+26 pages; v2: minor typos corrected, acknowledgements adde

Differential spatial repositioning of activated genes in Biomphalaria glabrata snails infected with Schistosoma mansoni

Copyright @ 2014 Arican-Goktas et al. This is an open-access article distributed under the terms of the Creative Commons Attribution License, which permits unrestricted use, distribution, and reproduction in any medium, provided the original author and source are credited.This article has been made available through the Brunel Open Access Publishing Fund.Schistosomiasis is an infectious disease infecting mammals as the definitive host and fresh water snails as the intermediate host. Understanding the molecular and biochemical relationship between the causative schistosome parasite and its hosts will be key to understanding and ultimately treating and/or eradicating the disease. There is increasing evidence that pathogens that have co-evolved with their hosts can manipulate their hosts' behaviour at various levels to augment an infection. Bacteria, for example, can induce beneficial chromatin remodelling of the host genome. We have previously shown in vitro that Biomphalaria glabrata embryonic cells co-cultured with schistosome miracidia display genes changing their nuclear location and becoming up-regulated. This also happens in vivo in live intact snails, where early exposure to miracidia also elicits non-random repositioning of genes. We reveal differences in the nuclear repositioning between the response of parasite susceptible snails as compared to resistant snails and with normal or live, attenuated parasites. Interestingly, the stress response gene heat shock protein (Hsp) 70 is only repositioned and then up-regulated in susceptible snails with the normal parasite. This movement and change in gene expression seems to be controlled by the parasite. Other differences in the behaviour of genes support the view that some genes are responding to tissue damage, for example the ferritin genes move and are up-regulated whether the snails are either susceptible or resistant and upon exposure to either normal or attenuated parasite. This is the first time host genome reorganisation has been seen in a parasitic host and only the second time for any pathogen. We believe that the parasite elicits a spatio-epigenetic reorganisation of the host genome to induce favourable gene expression for itself and this might represent a fundamental mechanism present in the human host infected with schistosome cercariae as well as in other host-pathogen relationships.NIH and Sandler Borroughs Wellcome Travel Fellowshi

Surviving Sepsis Campaign: International Guidelines for Management of Sepsis and Septic Shock: 2016.

OBJECTIVE: To provide an update to "Surviving Sepsis Campaign Guidelines for Management of Sepsis and Septic Shock: 2012." DESIGN: A consensus committee of 55 international experts representing 25 international organizations was convened. Nominal groups were assembled at key international meetings (for those committee members attending the conference). A formal conflict-of-interest (COI) policy was developed at the onset of the process and enforced throughout. A stand-alone meeting was held for all panel members in December 2015. Teleconferences and electronic-based discussion among subgroups and among the entire committee served as an integral part of the development. METHODS: The panel consisted of five sections: hemodynamics, infection, adjunctive therapies, metabolic, and ventilation. Population, intervention, comparison, and outcomes (PICO) questions were reviewed and updated as needed, and evidence profiles were generated. Each subgroup generated a list of questions, searched for best available evidence, and then followed the principles of the Grading of Recommendations Assessment, Development, and Evaluation (GRADE) system to assess the quality of evidence from high to very low, and to formulate recommendations as strong or weak, or best practice statement when applicable. RESULTS: The Surviving Sepsis Guideline panel provided 93 statements on early management and resuscitation of patients with sepsis or septic shock. Overall, 32 were strong recommendations, 39 were weak recommendations, and 18 were best-practice statements. No recommendation was provided for four questions. CONCLUSIONS: Substantial agreement exists among a large cohort of international experts regarding many strong recommendations for the best care of patients with sepsis. Although a significant number of aspects of care have relatively weak support, evidence-based recommendations regarding the acute management of sepsis and septic shock are the foundation of improved outcomes for these critically ill patients with high mortality

Tetrahydropyrazolo[1,5-a]Pyrimidine-3-Carboxamide and N-Benzyl-6′,7′-Dihydrospiro[Piperidine-4,4′-Thieno[3,2-c]Pyran] analogues with bactericidal efficacy against Mycobacterium tuberculosis targeting MmpL3

Mycobacterium tuberculosis is a major human pathogen and the causative agent for the pulmonary disease, tuberculosis (TB). Current treatment programs to combat TB are under threat due to the emergence of multi-drug and extensively-drug resistant TB. As part of our efforts towards the discovery of new anti-tubercular leads, a number of potent tetrahydropyrazolo[1,5-a]pyrimidine-3-ca​rboxamide(THPP) and N-benzyl-6′,7′-dihydrospiro[piperidine-4,​4′-thieno[3,2-c]pyran](Spiro) analogues were recently identified against Mycobacterium tuberculosis and Mycobacterium bovis BCG through a high-throughput whole-cell screening campaign. Herein, we describe the attractive in vitro and in vivo anti-tubercular profiles of both lead series. The generation of M. tuberculosis spontaneous mutants and subsequent whole genome sequencing of several resistant mutants identified single mutations in the essential mmpL3 gene. This ‘genetic phenotype’ was further confirmed by a ‘chemical phenotype’, whereby M. bovis BCG treated with both the THPP and Spiro series resulted in the accumulation of trehalose monomycolate. In vivo efficacy evaluation of two optimized THPP and Spiro leads showed how the compounds were able to reduce >2 logs bacterial cfu counts in the lungs of infected mice

The chemopreventive polyphenol Curcumin prevents hematogenous breast cancer metastases in immunodeficient mice

Dissemination of metastatic cells probably occurs long before diagnosis of the primary tumor. Metastasis during early phases of carcinogenesis in high risk patients is therefore a potential prevention target. The plant polyphenol Curcumin has been proposed for dietary prevention of cancer. We therefore examined its effects on the human breast cancer cell line MDA-MB-231 in vitro and in a mouse metastasis model. Curcumin strongly induces apoptosis in MDA- MB- 231 cells in correlation with reduced activation of the survival pathway NF kappa B, as a consequence of diminished I kappa B and p65 phosphorylation. Curcumin also reduces the expression of major matrix metalloproteinases (MMPs) due to reduced NF kappa B activity and transcriptional downregulation of AP-1. NF kappa B/p65 silencing is sufficient to downregulate c-jun and MMP expression. Reduced NF kappa B/AP-1 activity and MMP expression lead to diminished invasion through a reconstituted basement membrane and to a significantly lower number of lung metastases in immunodeficient mice after intercardiac injection of 231 cells (p=0.0035). 68% of Curcumin treated but only 17% of untreated animals showed no or very few lung metastases, most likely as a consequence of down-regulation of NF kappa B/AP-1 dependent MMP expression and direct apoptotic effects on circulating tumor cells but not on established metastases. Dietary chemoprevention of metastases appears therefore feasible. Copyright (c) 2007 S. Karger AG, Basel

Synchronous bursts on scale-free neuronal networks with attractive and repulsive coupling

This paper investigates the dependence of synchronization transitions of bursting oscillations on the information transmission delay over scale-free neuronal networks with attractive and repulsive coupling. It is shown that for both types of coupling, the delay always plays a subtle role in either promoting or impairing synchronization. In particular, depending on the inherent oscillation period of individual neurons, regions of irregular and regular propagating excitatory fronts appear intermittently as the delay increases. These delay-induced synchronization transitions are manifested as well-expressed minima in the measure for spatiotemporal synchrony. For attractive coupling, the minima appear at every integer multiple of the average oscillation period, while for the repulsive coupling, they appear at every odd multiple of the half of the average oscillation period. The obtained results are robust to the variations of the dynamics of individual neurons, the system size, and the neuronal firing type. Hence, they can be used to characterize attractively or repulsively coupled scale-free neuronal networks with delays.Comment: 15 pages, 9 figures; accepted for publication in PLoS ONE [related work available at http://arxiv.org/abs/0907.4961 and http://www.matjazperc.com/

The Calcitonin and Glucocorticoids Combination: Mechanistic Insights into Their Class-Effect Synergy in Experimental Arthritis

PMCID: PMC3564948This is an open-access article distributed under the terms of the Creative Commons Attribution License, which permits unrestricted use, distribution, and reproduction in any medium, provided the original author and source are credited

Search for new physics with same-sign isolated dilepton events with jets and missing transverse energy

A search for new physics is performed in events with two same-sign isolated leptons, hadronic jets, and missing transverse energy in the final state. The analysis is based on a data sample corresponding to an integrated luminosity of 4.98 inverse femtobarns produced in pp collisions at a center-of-mass energy of 7 TeV collected by the CMS experiment at the LHC. This constitutes a factor of 140 increase in integrated luminosity over previously published results. The observed yields agree with the standard model predictions and thus no evidence for new physics is found. The observations are used to set upper limits on possible new physics contributions and to constrain supersymmetric models. To facilitate the interpretation of the data in a broader range of new physics scenarios, information on the event selection, detector response, and efficiencies is provided.Comment: Published in Physical Review Letter