Bottleneck Routing Games with Low Price of Anarchy

We study {\em bottleneck routing games} where the social cost is determined by the worst congestion on any edge in the network. In the literature, bottleneck games assume player utility costs determined by the worst congested edge in their paths. However, the Nash equilibria of such games are inefficient since the price of anarchy can be very high and proportional to the size of the network. In order to obtain smaller price of anarchy we introduce {\em exponential bottleneck games} where the utility costs of the players are exponential functions of their congestions. We find that exponential bottleneck games are very efficient and give a poly-log bound on the price of anarchy: $O(\log L \cdot \log |E|)$, where $L$ is the largest path length in the players' strategy sets and $E$ is the set of edges in the graph. By adjusting the exponential utility costs with a logarithm we obtain games whose player costs are almost identical to those in regular bottleneck games, and at the same time have the good price of anarchy of exponential games.Comment: 12 page

The influence of body mass index and age on C-peptide at the diagnosis of type 1 diabetes in children who participated in the diabetes prevention trial-type 1

BACKGROUND/OBJECTIVE: The extent of influence of BMI and age on C-peptide at the diagnosis of type 1 diabetes (T1D) is unknown. We thus studied the impact of body mass index Z-scores (BMIZ) and age on C-peptide measures at and soon after the diagnosis of T1D. METHODS: Data from Diabetes Prevention Trial-Type 1 (DPT-1) participants <18.0 years at diagnosis was analyzed. Analyses examined associations of C-peptide measures with BMIZ and age in 2 cohorts: oral glucose tolerance tests (OGTTs) at diagnosis (n = 99) and mixed meal tolerance tests (MMTTs) <6 months after diagnosis (n = 80). Multivariable linear regression was utilized. RESULTS: Fasting and area under the curve (AUC) C-peptide from OGTTs (n = 99) at diagnosis and MMTTs (n = 80) after diagnosis were positively associated with BMIZ and age (P < .001 for all). Associations persisted when BMIZ and age were included as independent variables in regression models (P < .001 for all). BMIZ and age explained 31%-47% of the variance of C-peptide measures. In an example, 2 individuals with identical AUC C-peptide values had an approximate 5-fold difference in values after adjustments for BMIZ and age. The association between fasting glucose and C-peptide decreased markedly when fasting C-peptide values were adjusted (r = 0.30, P < .01 to r = 0.07, n.s.). CONCLUSIONS: C-peptide measures are strongly and independently related to BMIZ and age at and soon after the diagnosis of T1D. Adjustments for BMIZ and age cause substantial changes in C-peptide values, and impact the association between glycemia and C-peptide. Such adjustments can improve assessments of β-cell impairment at diagnosis

Medical management with or without interventional therapy for unruptured brain arteriovenous malformations (ARUBA): a multicentre, non-blinded, randomised trial

Background The clinical benefit of preventive eradication of unruptured brain arteriovenous malformations remains uncertain. A Randomised trial of Unruptured Brain Arteriovenous malformations (ARUBA) aims to compare the risk of death and symptomatic stroke in patients with an unruptured brain arteriovenous malformation who are allocated to either medical management alone or medical management with interventional therapy. Methods Adult patients (\u3e= 18 years) with an unruptured brain arteriovenous malformation were enrolled into this trial at 39 clinical sites in nine countries. Patients were randomised (by web-based system, in a 1: 1 ratio, with random permuted block design [block size 2, 4, or 6], stratified by clinical site) to medical management with interventional therapy (ie, neurosurgery, embolisation, or stereotactic radiotherapy, alone or in combination) or medical management alone (ie, pharmacological therapy for neurological symptoms as needed). Patients, clinicians, and investigators are aware of treatment assignment. The primary outcome is time to the composite endpoint of death or symptomatic stroke; the primary analysis is by intention to treat. This trial is registered with ClinicalTrials.gov, number NCT00389181. Findings Randomisation was started on April 4, 2007, and was stopped on April 15, 2013, when a data and safety monitoring board appointed by the National Institute of Neurological Disorders and Stroke of the National Institutes of Health recommended halting randomisation because of superiority of the medical management group (log-rank Z statistic of 4.10, exceeding the prespecified stopping boundary value of 2.87). At this point, outcome data were available for 223 patients (mean follow-up 33.3 months [SD 19.7]), 114 assigned to interventional therapy and 109 to medical management. The primary endpoint had been reached by 11 (10.1%) patients in the medical management group compared with 35 (30.7%) in the interventional therapy group. The risk of death or stroke was significantly lower in the medical management group than in the interventional therapy group (hazard ratio 0.27, 95% CI 0.14-0.54). No harms were identified, other than a higher number of strokes (45 vs 12,

Sequential phosphorylation of SLP-76 at tyrosine 173 is required for activation of T and mast cells.

Cooperatively assembled signalling complexes, nucleated by adaptor proteins, integrate information from surface receptors to determine cellular outcomes. In T and mast cells, antigen receptor signalling is nucleated by three adaptors: SLP-76, Gads and LAT. Three well-characterized SLP-76 tyrosine phosphorylation sites recruit key components, including a Tec-family tyrosine kinase, Itk. We identified a fourth, evolutionarily conserved SLP-76 phosphorylation site, Y173, which was phosphorylated upon T-cell receptor stimulation in primary murine and Jurkat T cells. Y173 was required for antigen receptor-induced phosphorylation of phospholipase C-γ1 (PLC-γ1) in both T and mast cells, and for consequent downstream events, including activation of the IL-2 promoter in T cells, and degranulation and IL-6 production in mast cells. In intact cells, Y173 phosphorylation depended on three, ZAP-70-targeted tyrosines at the N-terminus of SLP-76 that recruit and activate Itk, a kinase that selectively phosphorylated Y173 in vitro. These data suggest a sequential mechanism whereby ZAP-70-dependent priming of SLP-76 at three N-terminal sites triggers reciprocal regulatory interactions between Itk and SLP-76, which are ultimately required to couple active Itk to its substrate, PLC-γ1

Epidemiological and clinical characteristics of international travelers with enteric fever and antibiotic resistance profiles of their isolates: A GeoSentinel analysis

Copyright © 2020 American Society for Microbiology. All Rights Reserved. Enteric fever, caused by Salmonella enterica serovar Typhi (S. Typhi) and S. enterica serovar Paratyphi (S. Paratyphi), is a common travel-related illness. Limited data are available on the antimicrobial resistance (AMR) patterns of these serovars among travelers. Records of travelers with a culture-confirmed diagnosis seen during or after travel from January 2007 to December 2018 were obtained from GeoSentinel. Traveler demographics and antimicrobial susceptibility data were analyzed. Isolates were classified as nonsusceptible if intermediate or resistant or as susceptible in accordance with the participating site’s national guidelines. A total of 889 travelers (S. Typhi infections, n = 474; S. Paratyphi infections, n = 414; coinfection, n = 1) were included; 114 (13%) were children of (41%) traveled to visit friends and relatives (VFRs) and acquired the infection in South Asia (71%). Child travelers with S. Typhi infection were most frequently VFRs (77%). The median trip duration was 31 days (interquartile range, 18 to 61 days), and 448 of 691 travelers (65%) had no pretravel consultation. Of 143 S. Typhi and 75 S. Paratyphi isolates for which there were susceptibility data, nonsusceptibility to antibiotics varied (fluoroquinolones, 65% and 56%, respectively; co-trimoxazole, 13% and 0%; macrolides, 8% and 16%). Two S. Typhi isolates (1.5%) from India were nonsusceptible to third-generation cephalosporins. S. Typhi fluoroquinolone nonsusceptibility was highest when infection was acquired in South Asia (70 of 90 isolates; 78%) and sub-Saharan Africa (6 of 10 isolates; 60%). Enteric fever is an important travel-associated illness complicated by AMR. Our data contribute to a better understanding of region-specific AMR, helping to inform empirical treatment options. Prevention measures need to focus on high-risk travelers including VFRs and children

Malicious Bayesian Congestion Games

In this paper, we introduce malicious Bayesian congestion games as an extension to congestion games where players might act in a malicious way. In such a game each player has two types. Either the player is a rational player seeking to minimize her own delay, or - with a certain probability - the player is malicious in which case her only goal is to disturb the other players as much as possible. We show that such games do in general not possess a Bayesian Nash equilibrium in pure strategies (i.e. a pure Bayesian Nash equilibrium). Moreover, given a game, we show that it is NP-complete to decide whether it admits a pure Bayesian Nash equilibrium. This result even holds when resource latency functions are linear, each player is malicious with the same probability, and all strategy sets consist of singleton sets. For a slightly more restricted class of malicious Bayesian congestion games, we provide easy checkable properties that are necessary and sufficient for the existence of a pure Bayesian Nash equilibrium. In the second part of the paper we study the impact of the malicious types on the overall performance of the system (i.e. the social cost). To measure this impact, we use the Price of Malice. We provide (tight) bounds on the Price of Malice for an interesting class of malicious Bayesian congestion games. Moreover, we show that for certain congestion games the advent of malicious types can also be beneficial to the system in the sense that the social cost of the worst case equilibrium decreases. We provide a tight bound on the maximum factor by which this happens.Comment: 18 pages, submitted to WAOA'0

Effect of Metformin Added to Insulin on Glycemic Control Among Overweight/Obese Adolescents With Type 1 Diabetes: A Randomized Clinical Trial

Importance Previous studies assessing the effect of metformin on glycemic control in adolescents with type 1 diabetes have produced inconclusive results. Objective To assess the efficacy and safety of metformin as an adjunct to insulin in treating overweight adolescents with type 1 diabetes. Design, Setting, and Participants Multicenter (26 pediatric endocrinology clinics), double-blind, placebo-controlled randomized clinical trial involving 140 adolescents aged 12.1 to 19.6 years (mean [SD] 15.3 [1.7] years) with mean type 1 diabetes duration 7.0 (3.3) years, mean body mass index (BMI) 94th (4) percentile, mean total daily insulin 1.1 (0.2) U/kg, and mean HbA1c 8.8% (0.7%). Interventions Randomization to receive metformin (n = 71) (≤2000 mg/d) or placebo (n = 69). Main Outcomes and Measures Primary outcome was change in HbA1c from baseline to 26 weeks adjusted for baseline HbA1c. Secondary outcomes included change in blinded continuous glucose monitor indices, total daily insulin, BMI, waist circumference, body composition, blood pressure, and lipids. Results Between October 2013 and February 2014, 140 participants were enrolled. Baseline HbA1c was 8.8% in each group. At 13-week follow-up, reduction in HbA1c was greater with metformin (−0.2%) than placebo (0.1%; mean difference, −0.3% [95% CI, −0.6% to 0.0%]; P = .02). However, this differential effect was not sustained at 26-week follow up when mean change in HbA1c from baseline was 0.2% in each group (mean difference, 0% [95% CI, −0.3% to 0.3%]; P = .92). At 26-week follow-up, total daily insulin per kg of body weight was reduced by at least 25% from baseline among 23% (16) of participants in the metformin group vs 1% (1) of participants in the placebo group (mean difference, 21% [95% CI, 11% to 32%]; P = .003), and 24% (17) of participants in the metformin group and 7% (5) of participants in the placebo group had a reduction in BMI z score of 10% or greater from baseline to 26 weeks (mean difference, 17% [95% CI, 5% to 29%]; P = .01). Gastrointestinal adverse events were reported by more participants in the metformin group than in the placebo group (mean difference, 36% [95% CI, 19% to 51%]; P < .001). Conclusions and Relevance Among overweight adolescents with type 1 diabetes, the addition of metformin to insulin did not improve glycemic control after 6 months. Of multiple secondary end points, findings favored metformin only for insulin dose and measures of adiposity; conversely, use of metformin resulted in an increased risk for gastrointestinal adverse events. These results do not support prescribing metformin to overweight adolescents with type 1 diabetes to improve glycemic control

Excess BMI Accelerates Islet Autoimmunity in Older Children and Adolescents

Objective: Sustained excess BMI increases the risk of type 1 diabetes (T1D) in autoantibody-positive relatives without diabetes of patients. We tested whether elevated BMI also accelerates the progression of islet autoimmunity before T1D diagnosis. Research design and methods: We studied 706 single autoantibody-positive pediatric TrialNet participants (ages 1.6-18.6 years at baseline). Cumulative excess BMI (ceBMI) was calculated for each participant based on longitudinally accumulated BMI ≥85th age- and sex-adjusted percentile. Recursive partitioning analysis and multivariable modeling defined the age cut point differentiating the risk for progression to multiple positive autoantibodies. Results: At baseline, 175 children (25%) had a BMI ≥85th percentile. ceBMI range was -9.2 to 15.6 kg/m2 (median -1.91), with ceBMI ≥0 kg/m2 corresponding to persistently elevated BMI ≥85th percentile. Younger age increased the progression to multiple autoantibodies, with age cutoff of 9 years defined by recursive partitioning analysis. Although ceBMI was not significantly associated with progression from single to multiple autoantibodies overall, there was an interaction with ceBMI ≥0 kg/m2, age, and HLA (P = 0.009). Among children ≥9 years old without HLA DR3-DQ2 and DR4-DQ8, ceBMI ≥0 kg/m2 increased the rate of progression from single to multiple positive autoantibodies (hazard ratio 7.32, P = 0.004) and conferred a risk similar to that in those with T1D-associated HLA haplotypes. In participants <9 years old, the effect of ceBMI on progression to multiple autoantibodies was not significant regardless of HLA type. Conclusions: These data support that elevated BMI may exacerbate islet autoimmunity prior to clinical T1D, particularly in children with lower risk based on age and HLA. Interventions to maintain normal BMI may prevent or delay the progression of islet autoimmunity