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

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

HOMA-IR and the Matsuda Index as predictors of progression to type 1 diabetes in autoantibody-positive relatives

Aim/hypothesis: We assessed whether HOMA-IR and the Matsuda Index are associated with transitions through stages of type 1 diabetes. Methods: Autoantibody (AAb)-positive relatives of individuals with type 1 diabetes (n=6256) from the TrialNet Pathway to Prevention were studied. Associations of indicators of insulin resistance (HOMA-IR) and insulin sensitivity (Matsuda Index) with BMI percentile (BMIp) and age were assessed with adjustments for measures of insulin secretion, Index60 and insulinogenic index (IGI). Cox regression was used to determine if tertiles of HOMA-IR and Matsuda Index predicted transitions from Not Staged (&lt;2 AAbs) to Stage 1 (≥2 AAbs and normoglycaemia), from Stage 1 to Stage 2 (≥2 AAbs with dysglycaemia), and progression to Stage 3 (diabetes as defined by WHO/ADA criteria). Results: There were strong associations of HOMA-IR (positive) and Matsuda Index (inverse) with baseline age and BMIp (p&lt;0.0001). After adjustments for Index60, transitioning from Stage 1 to Stage 2 was associated with higher HOMA-IR and lower Matsuda Index (HOMA-IR: HR=1.71, p&lt;0.0001; Matsuda Index, HR=0.40, p&lt;0.0001), as with progressing from Stages 1 or 2 to Stage 3 (HOMA-IR: HR=1.98, p&lt;0.0001; Matsuda Index: HR=0.46, p&lt;0.0001). Without adjustments, associations of progression to Stage 3 were inverse for HOMA-IR and positive for Matsuda Index, opposite in directionality with adjustments. When IGI was used in place of Index60, the findings were similar. Conclusions/interpretation: Progression to Stages 2 and 3 of type 1 diabetes increases with HOMA-IR and decreases with the Matsuda Index after adjustments for insulin secretion. Indicators of insulin secretion appear helpful for interpreting associations of progression to type 1 diabetes with HOMA-IR or the Matsuda Index in AAb-positive relatives

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,

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

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

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

Excess BMI in childhood:A modifiable risk factor for type 1 diabetes development?

OBJECTIVE: We aimed to determine the effect of elevated BMI over time on the progression to type 1 diabetes in youth. RESEARCH DESIGN AND METHODS: We studied 1,117 children in the TrialNet Pathway to Prevention cohort (autoantibodypositive relatives of patients with type 1 diabetes). Longitudinally accumulated BMI above the 85th age- and sex-adjusted percentile generated a cumulative excess BMI (ceBMI) index. Recursive partitioning and multivariate analyses yielded sex and age-specific ceBMI thresholds for greatest type 1 diabetes risk. RESULTS: Higher ceBMI conferred significantly greater risk of progressing to type 1 diabetes. The increased diabetes risk occurred at lower ceBMI values in children &lt;12 years of age compared with older subjects and in females versus males. CONCLUSIONS: Elevated BMI is associated with increased risk of diabetes progression in pediatric autoantibody-positive relatives, but the effect varies by sex and age.</p