Sublinear time algorithms for earth mover's distance

We study the problem of estimating the Earth Mover’s Distance (EMD) between probability distributions when given access only to samples of the distributions. We give closeness testers and additive-error estimators over domains in [0, 1][superscript d], with sample complexities independent of domain size – permitting the testability even of continuous distributions over infinite domains. Instead, our algorithms depend on other parameters, such as the diameter of the domain space, which may be significantly smaller. We also prove lower bounds showing the dependencies on these parameters to be essentially optimal. Additionally, we consider whether natural classes of distributions exist for which there are algorithms with better dependence on the dimension, and show that for highly clusterable data, this is indeed the case. Lastly, we consider a variant of the EMD, defined over tree metrics instead of the usual l 1 metric, and give tight upper and lower bounds

A Multi-Center Randomized Trial to Assess the Efficacy of Gatifloxacin versus Ciprofloxacin for the Treatment of Shigellosis in Vietnamese Children

The bacterial genus Shigella is the most common cause of dysentery (diarrhea containing blood and/or mucus) and the disease is common in developing countries with limitations in sanitation. Children are most at risk of infection and frequently require hospitalization and antimicrobial therapy. The WHO currently recommends the fluoroquinolone, ciprofloxacin, for the treatment of childhood Shigella infections. In recent years there has been a sharp increase in the number of organisms that exhibit resistance to nalidixic acid (an antimicrobial related to ciprofloxacin), corresponding with reduced susceptibility to ciprofloxacin. We hypothesized that infections with Shigella strains that demonstrate resistance to nalidixic acid may prevent effective treatment with ciprofloxacin. We performed a randomized controlled trial to compare 3 day ciprofloxacin therapy with 3 days of gatifloxacin, a newer generation fluoroquinolone with greater activity than ciprofloxacin. We measured treatment failure and time to the cessation of individual disease symptoms in 249 children with dysentery treated with gatifloxacin and 245 treated with ciprofloxacin. We could identify no significant differences in treatment failure between the two groups or in time to the cessation of individual symptoms. We conclude that, in Vietnam, ciprofloxacin and gatifloxacin are similarly effective for the treatment of acute dysentery

Differential Afa/Dr fimbriae expression in the multidrug-resistant Escherichia coli ST131 clone

Many antibiotic resistant uropathogenic Escherichia coli (UPEC) strains belong to clones defined by their multilocus sequence type (ST), with ST131 being the most dominant. Although we have a good understanding of resistance development to fluoroquinolones and third-generation cephalosporins by ST131, our understanding of the virulence repertoire that has contributed to its global dissemination is limited. Here we show that the genes encoding Afa/Dr fimbriae, a group of adhesins strongly associated with UPEC that cause gestational pyelonephritis and recurrent cystitis, are found in approximately one third of all ST131 strains. Sequence comparison of the AfaE adhesin protein revealed a unique allelic variant carried by 82.9% of afa-positive ST131 strains. We identify the afa regulatory region as a hotspot for the integration of insertion sequence (IS) elements, all but one of which alter afa transcription. Close investigation demonstrated that the integration of an IS1 element in the afa regulatory region leads to increased expression of Afa/Dr fimbriae, promoting enhanced adhesion to kidney epithelial cells and suggesting a mechanism for altered virulence. Finally, we provide evidence for a more widespread impact of IS1 on ST131 genome evolution, suggesting that IS dynamics contribute to strain level microevolution that impacts ST131 fitness. IMPORTANCE E. coli ST131 is the most common antibiotic resistant UPEC clone associated with human urinary tract and bloodstream infections. Understanding the features of ST131 that have driven its global dissemination remains a critical priority if we are to counter its increasing antibiotic resistance. Here, we utilized a large collection of ST131 isolates to investigate the prevalence, regulation, and function of Afa/ Dr fimbriae, a well-characterized UPEC colonization and virulence factor. We show that the afa genes are found frequently in ST131 and demonstrate how the integration of IS elements in the afa regulatory region modulates Afa expression, presenting an example of altered virulence capacity. We also exploit a curated set of ST131 genomes to map the integration of the antibiotic resistance-associated IS1 element in the ST131 pangenome, providing evidence for its widespread impact on ST131 genome evolution

The Sudden Dominance of blaCTX–M Harbouring Plasmids in Shigella spp. Circulating in Southern Vietnam

Shigellosis is a disease caused by bacteria belonging to Shigella spp. and is a leading cause of bacterial gastrointestinal infections in infants in unindustrialized countries. The Shigellae are dynamic and capable of rapid change when placed under selective pressure in a human population. Extended spectrum beta lactamases (ESBLs) are enzymes capable of degrading cephalosporins (a group of antimicrobial agents) and the genes that encode them are common in pathogenic E. coli and other related organisms in industrialized countries. In southern Vietnam, we have isolated multiple cephalosporin-resistant Shigella that express ESBLs. Furthermore, over two years these strains have replaced strains isolated from patients with shigellosis that cannot express ESBLs. Our work describes the genes responsible for this characteristic and we investigate one of the elements carrying one of these genes. These finding have implications for treatment of shigellosis and support the growing necessity for vaccine development. Our findings also may be pertinent for other countries undergoing a similar economic transition to Vietnam's and the corresponding effect on bacterial populations

Genetic risk of Parkinson disease and progression:: An analysis of 13 longitudinal cohorts.

OBJECTIVE: To determine if any association between previously identified alleles that confer risk for Parkinson disease and variables measuring disease progression. METHODS: We evaluated the association between 31 risk variants and variables measuring disease progression. A total of 23,423 visits by 4,307 patients of European ancestry from 13 longitudinal cohorts in Europe, North America, and Australia were analyzed. RESULTS: We confirmed the importance of GBA on phenotypes. GBA variants were associated with the development of daytime sleepiness (p.N370S: hazard ratio [HR] 3.28 [1.69-6.34]) and possible REM sleep behavior (p.T408M: odds ratio 6.48 [2.04-20.60]). We also replicated previously reported associations of GBA variants with motor/cognitive declines. The other genotype-phenotype associations include an intergenic variant near LRRK2 and the faster development of motor symptom (Hoehn and Yahr scale 3.0 HR 1.33 [1.16-1.52] for the C allele of rs76904798) and an intronic variant in PMVK and the development of wearing-off effects (HR 1.66 [1.19-2.31] for the C allele of rs114138760). Age at onset was associated with TMEM175 variant p.M393T (-0.72 [-1.21 to -0.23] in years), the C allele of rs199347 (intronic region of GPNMB, 0.70 [0.27-1.14]), and G allele of rs1106180 (intronic region of CCDC62, 0.62 [0.21-1.03]). CONCLUSIONS: This study provides evidence that alleles associated with Parkinson disease risk, in particular GBA variants, also contribute to the heterogeneity of multiple motor and nonmotor aspects. Accounting for genetic variability will be a useful factor in understanding disease course and in minimizing heterogeneity in clinical trials.The Intramural Research Program the National Institute on Aging (NIA, Z01-AG000949-02), Biogen Idec, and the Michael J Fox Foundation for Parkinson’s Researc

The Location and Nature of General Anesthetic Binding Sites on the Active Conformation of Firefly Luciferase; A Time Resolved Photolabeling Study

Firefly luciferase is one of the few soluble proteins that is acted upon by a wide variety of general anesthetics and alcohols; they inhibit the ATP–driven production of light. We have used time–resolved photolabeling to locate the binding sites of alcohols during the initial light output, some 200 ms after adding ATP. The photolabel 3-azioctanol inhibited the initial light output with an IC50 of 200 µM, close to its general anesthetic potency. Photoincorporation of [3H]3-azioctanol into luciferase was saturable but weak. It was enhanced 200 ms after adding ATP but was negligible minutes later. Sequencing of tryptic digests by HPLC–MSMS revealed a similar conformation–dependence for photoincorporation of 3-azioctanol into Glu-313, a residue that lines the bottom of a deep cleft (vestibule) whose outer end binds luciferin. An aromatic diazirine analog of benzyl alcohol with broader side chain reactivity reported two sites. First, it photolabeled two residues in the vestibule, Ser-286 and Ile-288, both of which are implicated with Glu-313 in the conformation change accompanying activation. Second, it photolabeled two residues that contact luciferin, Ser-316 and Ser-349. Thus, time resolved photolabeling supports two mechanisms of action. First, an allosteric one, in which anesthetics bind in the vestibule displacing water molecules that are thought to be involved in light output. Second, a competitive one, in which anesthetics bind isosterically with luciferin. This work provides structural evidence that supports the competitive and allosteric actions previously characterized by kinetic studies

Differences in the Presentation and Progression of Parkinson's Disease by Sex.

BACKGROUND: Previous studies reported various symptoms of Parkinson's disease (PD) associated with sex. Some were conflicting or confirmed in only one study. OBJECTIVES: We examined sex associations to PD phenotypes cross-sectionally and longitudinally in large-scale data. METHODS: We tested 40 clinical phenotypes, using longitudinal, clinic-based patient cohorts, consisting of 5946 patients, with a median follow-up of 3.1 years. For continuous outcomes, we used linear regressions at baseline to test sex-associated differences in presentation, and linear mixed-effects models to test sex-associated differences in progression. For binomial outcomes, we used logistic regression models at baseline and Cox regression models for survival analyses. We adjusted for age, disease duration, and medication use. In the secondary analyses, data from 17 719 PD patients and 7588 non-PD participants from an online-only, self-assessment PD cohort were cross-sectionally evaluated to determine whether the sex-associated differences identified in the primary analyses were consistent and unique to PD. RESULTS: Female PD patients had a higher risk of developing dyskinesia early during the follow-up period, with a slower progression in activities of daily living difficulties, and a lower risk of developing cognitive impairments compared with male patients. The findings in the longitudinal, clinic-based cohorts were mostly consistent with the results of the online-only cohort. CONCLUSIONS: We observed sex-associated contributions to PD heterogeneity. These results highlight the necessity of future research to determine the underlying mechanisms and importance of personalized clinical management. © 2020 International Parkinson and Movement Disorder Society.This study was supported by the Intramural Research Program the National Institute on Aging (NIA, Z01-AG000949-02), Biogen Idec, and the Michael J Fox Foundation for Parkinson’s Research