188 research outputs found

    Computing Constrained Approximate Equilibria in Polymatrix Games

    Get PDF
    This paper is about computing constrained approximate Nash equilibria in polymatrix games, which are succinctly represented many-player games defined by an interaction graph between the players. In a recent breakthrough, Rubinstein showed that there exists a small constant Ï”\epsilon, such that it is PPAD-complete to find an (unconstrained) Ï”\epsilon-Nash equilibrium of a polymatrix game. In the first part of the paper, we show that is NP-hard to decide if a polymatrix game has a constrained approximate equilibrium for 9 natural constraints and any non-trivial approximation guarantee. These results hold even for planar bipartite polymatrix games with degree 3 and at most 7 strategies per player, and all non-trivial approximation guarantees. These results stand in contrast to similar results for bimatrix games, which obviously need a non-constant number of actions, and which rely on stronger complexity-theoretic conjectures such as the exponential time hypothesis. In the second part, we provide a deterministic QPTAS for interaction graphs with bounded treewidth and with logarithmically many actions per player that can compute constrained approximate equilibria for a wide family of constraints that cover many of the constraints dealt with in the first part

    Th17 Cytokines and the Gut Mucosal Barrier

    Get PDF
    Local immune responses serve to contain infections by pathogens to the gut while preventing pathogen dissemination to systemic sites. Several subsets of T cells in the gut (T-helper 17 cells, γΎ T cells, natural killer (NK), and NK-T cells) contribute to the mucosal response to pathogens by secreting a subset of cytokines including interleukin (IL)-17A, IL-17F, IL-22, and IL-26. These cytokines induce the secretion of chemokines and antimicrobial proteins, thereby orchestrating the mucosal barrier against gastrointestinal pathogens. While the mucosal barrier prevents bacterial dissemination from the gut, it also promotes colonization by pathogens that are resistant to some of the inducible antimicrobial responses. In this review, we describe the contribution of Th17 cytokines to the gut mucosal barrier during bacterial infections

    Genome-wide association study identifies multiple risk loci for renal cell carcinoma

    Get PDF
    Previous genome-wide association studies (GWAS) have identified six risk loci for renal cell carcinoma (RCC). We conducted a meta-analysis of two new scans of 5,198 cases and 7,331 controls together with four existing scans, totalling 10,784 cases and 20,406 controls of European ancestry. Twenty-four loci were tested in an additional 3,182 cases and 6,301 controls. We confirm the six known RCC risk loci and identify seven new loci at 1p32.3 (rs4381241, P=3.1 × 10−10), 3p22.1 (rs67311347, P=2.5 × 10−8), 3q26.2 (rs10936602, P=8.8 × 10−9), 8p21.3 (rs2241261, P=5.8 × 10−9), 10q24.33-q25.1 (rs11813268, P=3.9 × 10−8), 11q22.3 (rs74911261, P=2.1 × 10−10) and 14q24.2 (rs4903064, P=2.2 × 10−24). Expression quantitative trait analyses suggest plausible candidate genes at these regions that may contribute to RCC susceptibility

    The study of atmospheric ice-nucleating particles via microfluidically generated droplets

    Get PDF
    Ice-nucleating particles (INPs) play a significant role in the climate and hydrological cycle by triggering ice formation in supercooled clouds, thereby causing precipitation and affecting cloud lifetimes and their radiative properties. However, despite their importance, INP often comprise only 1 in 10³–10⁶ ambient particles, making it difficult to ascertain and predict their type, source, and concentration. The typical techniques for quantifying INP concentrations tend to be highly labour-intensive, suffer from poor time resolution, or are limited in sensitivity to low concentrations. Here, we present the application of microfluidic devices to the study of atmospheric INPs via the simple and rapid production of monodisperse droplets and their subsequent freezing on a cold stage. This device offers the potential for the testing of INP concentrations in aqueous samples with high sensitivity and high counting statistics. Various INPs were tested for validation of the platform, including mineral dust and biological species, with results compared to literature values. We also describe a methodology for sampling atmospheric aerosol in a manner that minimises sampling biases and which is compatible with the microfluidic device. We present results for INP concentrations in air sampled during two field campaigns: (1) from a rural location in the UK and (2) during the UK’s annual Bonfire Night festival. These initial results will provide a route for deployment of the microfluidic platform for the study and quantification of INPs in upcoming field campaigns around the globe, while providing a benchmark for future lab-on-a-chip-based INP studies

    Effect of carbapenem resistance on outcomes of bloodstream infection caused by Enterobacteriaceae in low-income and middle-income countries (PANORAMA): a multinational prospective cohort study

    Get PDF
    Background Low-income and middle-income countries (LMICs) are under-represented in reports on the burden of antimicrobial resistance. We aimed to quantify the clinical effect of carbapenem resistance on mortality and length of hospital stay among inpatients in LMICs with a bloodstream infection due to Enterobacteriaceae. Methods The PANORAMA study was a multinational prospective cohort study at tertiary hospitals in Bangladesh, Colombia, Egypt, Ghana, India, Lebanon, Nepal, Nigeria, Pakistan, and Vietnam, recruiting consecutively diagnosed patients with carbapenem-susceptible Enterobacteriaceae (CSE) and carbapenem-resistant Entero-bacteriaceae (CRE) bloodstream infections. We excluded patients who had previously been enrolled in the study and those not treated with curative intent at the time of bloodstream infection onset. There were no age restrictions. Central laboratories in India and the UK did confirmatory testing and molecular characterisation, including strain typing. We applied proportional subdistribution hazard models with inverse probability weighting to estimate the effect of carbapenem resistance on probability of discharge alive and in-hospital death, and multistate modelling for excess length of stay in hospital. All patients were included in the analysis. Findings Between Aug 1, 2014, and June 30, 2015, we recruited 297 patients from 16 sites in ten countries: 174 with CSE bloodstream infection and 123 with CRE bloodstream infection. Median age was 46 years (IQR 15–61). Crude mortality was 20% (35 of 174 patients) for patients with CSE bloodstream infection and 35% (43 of 123 patients) for patients with CRE bloodstream infection. Carbapenem resistance was associated with an increased length of hospital stay (3·7 days, 95% CI 0·3–6·9), increased probability of in-hospital mortality (adjusted subdistribution hazard ratio 1·75, 95% CI 1·04–2·94), and decreased probability of discharge alive (0·61, 0·45–0·83). Multilocus sequence typing showed various clades, with marginal overlap between strains in the CRE and CSE clades. Interpretation Carbapenem resistance is associated with increased length of hospital stay and mortality in patients with bloodstream infections in LMICs. These data will inform global estimates of the burden of antimicrobial resistance and reinforce the need for better strategies to prevent, diagnose, and treat CRE infections in LMICs
    • 

    corecore