Improving Table Compression with Combinatorial Optimization

We study the problem of compressing massive tables within the partition-training paradigm introduced by Buchsbaum et al. [SODA'00], in which a table is partitioned by an off-line training procedure into disjoint intervals of columns, each of which is compressed separately by a standard, on-line compressor like gzip. We provide a new theory that unifies previous experimental observations on partitioning and heuristic observations on column permutation, all of which are used to improve compression rates. Based on the theory, we devise the first on-line training algorithms for table compression, which can be applied to individual files, not just continuously operating sources; and also a new, off-line training algorithm, based on a link to the asymmetric traveling salesman problem, which improves on prior work by rearranging columns prior to partitioning. We demonstrate these results experimentally. On various test files, the on-line algorithms provide 35-55% improvement over gzip with negligible slowdown; the off-line reordering provides up to 20% further improvement over partitioning alone. We also show that a variation of the table compression problem is MAX-SNP hard.Comment: 22 pages, 2 figures, 5 tables, 23 references. Extended abstract appears in Proc. 13th ACM-SIAM SODA, pp. 213-222, 200

HIV genotypic resistance among pregnant women initiating ART in Uganda: a baseline evaluation of participants in the Option B+ clinical trial

Background: Pre-treatment HIV drug resistance is a threat to elimination of mother to child HIV transmission and could lead to virological failure among HIV-positive pregnant women. We analysed genotypic HIV drug resistance (HIVDR) of baseline samples of participants enrolled in the Option B+ clinical trial in Uganda.Methods: HIV-infected pregnant women attending antenatal care were enrolled from Uganda’s National Referral Hospital (Mulago) and Mityana District general hospital and surrounding health centers (HCs). Genotypic HIV testing was performed on blood samples from the first 135 enrolled women out of a subset of 136 participants (25%) who had a baseline VL>1000 copies/mL as one sample failed to amplify.Results: 159/540 (29.4%) had a VL < 1000 copies/ml and 381/540 (70.6%) had a VL >1,000 copies/ml. Of the women with VL>1000 copies/ml, 32 (23.7%) had resistance mutations including 29/135 (21.5%) NNRTI mutations, 6/135 (4.4%) NRTI mutations and 3/135 (2.2%) had both NNRTI and NRTI mutations. The most common NNRTI resistance mutations were: K103KN (5), K103N (5), V179T (4) and E138A (4).Conclusions: One quarter of the HIV-infected pregnant women in this trial at baseline had NNRTI genotypic resistance mutations. Our findings support new WHO guidelines for first-line ART that were changed to dolutegravir-based regimens

Comparison of Antiretroviral Therapies in Pregnant Women Living With Human Immunodeficiency Virus and Hepatitis B Virus

ObjectiveTo describe the anti-hepatitis B virus (HBV) efficacy, HBeAg serologic changes, HBV perinatal transmission, and safety in pregnant women who are living with human immunodeficiency virus (HIV) and HBV co-infection who were randomized to various antiretroviral therapy (ART) regimens.MethodsThe PROMISE (Promoting Maternal and Infant Survival Everywhere) trial was a multicenter randomized trial for ART-naive pregnant women with HIV infection. Women with HIV and HBV co-infection at 14 or more weeks of gestation were randomized to one of three ART arms: one without HBV treatment (group 1) and two HBV treatment arms with single (group 2) or dual anti-HBV activity (group 3). The primary HBV outcome was HBV viral load antepartum change from baseline (enrollment) to 8 weeks; safety assessments included alanine aminotransferase (ALT) level, aspartate aminotransferase (AST) level, and anemia (hemoglobin less than 10 g/dL). Primary comparison was for the HBV-active treatment arms. Pairwise comparisons applied t test and the Fisher exact tests.ResultsOf 3,543 women, 3.9% were HBsAg-positive; 42 were randomized to group 1, 48 to group 2, and 48 to group 3. Median gestational age at enrollment was 27 weeks. Among HBV-viremic women, mean antepartum HBV viral load change at week 8 was -0.26 log 10 international units/mL in group 1, -1.86 in group 2, and -1.89 in group 3. In those who were HBeAg-positive, HBeAg loss occurred in 44.4% at delivery. Two perinatal HBV transmissions occurred in group 2. During the antepartum period, one woman (2.4%) in group 1 had grade 3 or 4 ALT or AST elevations, two women (4.2%) in group 2, and three women (6.3%) in group 3.ConclusionOver a short period of time, HBV DNA suppression was not different with one or two HBV-active agents. HbeAg loss occurred in a substantial proportion of participants. Perinatal transmission of HBV infection was low. Hepatitis B virus-active ART was well-tolerated in pregnancy, with few grade 3 or 4 ALT or AST elevations.Clinical trial registrationClinicalTrials.gov , NCT01061151

Progesterone and prolactin levels in pregnant women living with HIV who delivered preterm and low birthweight infants: A nested case-control study

Background Antiretroviral therapy (ART) is associated with high rates of adverse birth outcomes, including preterm birth and low birthweight. Studies suggest that progesterone and prolactin may play important intermediary roles. Methods We analyzed data from the Antenatal Component of the PROMISE trial, a multi-center study of pregnant women taking antiretroviral regimens (lopinavir/ritonavir-containing ART or zidovudine alone) to prevent mother-to-child HIV transmission. In a nested case-control study, we compared data from women who gave birth to preterm (<37 weeks gestation) and/or low birthweight (<2500 g) infants to matched individuals who did not. We measured serum progesterone and prolactin at 24–34 weeks gestation. We used conditional logistic regression to describe relationships between hormone levels, birth outcomes, and antiretroviral regimens. Results 299 women and their newborns were included (146 cases, 153 controls). When compared to women receiving zidovudine alone, those on ART had higher odds of progesterone levels under the 10th percentile (adjusted odds ratio [AOR]:2.34, 95%CI:1.41–3.89) and 25th percentile (AOR:2.07, 95%CI:1.46–2.94). However, higher levels of progesterone—rather than lower levels—were associated with our composite case outcome at the 10th percentile (AOR:1.88, 95%CI:0.77–4.59) and 25th percentile (AOR:1.96, 95%CI:1.06–3.61). Associations were not observed between prolactin, antiretroviral regimen, and birth outcomes. Conclusion We observed lower progesterone levels among women allocated to ART regimens; however, higher progesterone levels were associated with preterm birth and/or low birthweight. While features of the study design may have contributed to these findings, they nevertheless highlight the potentially complex mechanisms underpinning adverse birth outcomes and HIV

Transmisión de Klebsiella pneumoniae resistente a carbapenemes en hospitales de EE.UU.

Antecedentes. La Klebsiella pneumoniae resistente a los carbapenemes (CRKp) es el Enterobacterales resistente a los carbapenemes más prevalente en los Estados Unidos. Se evaluó la agrupación de CRKp en pacientes de hospitales estadounidenses. Métodos. De abril de 2016 a agosto de 2017, 350 pacientes con grupo clonal 258 CRKp se inscribieron en el Consortium on Resistance Against Carbapenems in Klebsiella and other Enterobacteriaceae, un estudio de cohortes prospectivo y multicéntrico. Se construyó un árbol de máxima verosimilitud utilizando RAxML. Los conglomerados estáticos compartían ≤21 polimorfismos de un solo nucleótido (SNP) y un ancestro común más reciente. Los conglomerados dinámicos incorporaron la distancia SNP, el tiempo de cultivo y las tasas de acumulación y transmisión SNP utilizando el programa R TransCluster. Resultados. La mayoría de los pacientes ingresaron desde su domicilio (n=150, 43%) o desde centros de cuidados de larga duración (n=115, 33%). La orina (n=149, 43%) fue el lugar de aislamiento más común. En total, se identificaron 55 conglomerados estáticos y 47 dinámicos en 210 de 350 (60%) y 194 de 350 (55%) pacientes, respectivamente. Aproximadamente la mitad de los clusters estáticos eran idénticos a los dinámicos. Los conglomerados estáticos consistían en 33 (60%) conglomerados intrasistema y 22 (40%) conglomerados intersistema. Los conglomerados dinámicos estaban formados por 32 (68%) conglomerados intrasistema y 15 (32%) conglomerados intersistema y presentaban menos diferencias de SNP que los conglomerados estáticos (8 frente a 9; P=.045; intervalo de confianza [IC] del 95%: -4 a 0). Los conglomerados dinámicos intersistema contenían más pacientes que los conglomerados dinámicos intrasistema (mediana [intervalo intercuartílico], 4 [2, 7] frente a 2 [2, 2]; P=,007; IC del 95%: -3 a 0). Conclusiones. Se identificó una amplia transmisión intrasistémica e intersistémica de CRKp en pacientes estadounidenses hospitalizados. El uso de diferentes métodos para evaluar la similitud genética sólo dio lugar a diferencias menores en la interpretación.Background. Carbapenem-resistant Klebsiella pneumoniae (CRKp) is the most prevalent carbapenem-resistant Enterobacterales in the United States. We evaluated CRKp clustering in patients in US hospitals. Methods. From April 2016 to August 2017, 350 patients with clonal group 258 CRKp were enrolled in the Consortium on Resistance Against Carbapenems in Klebsiella and other Enterobacteriaceae, a prospective, multicenter, cohort study. A maximum likelihood tree was constructed using RAxML. Static clusters shared ≤21 single-nucleotide polymorphisms (SNP) and a most recent common ancestor. Dynamic clusters incorporated SNP distance, culture timing, and rates of SNP accumulation and transmission using the R program TransCluster. Results. Most patients were admitted from home (n=150, 43%) or long-term care facilities (n=115, 33%). Urine (n=149, 43%) was the most common isolation site. Overall, 55 static and 47 dynamics clusters were identified involving 210 of 350 (60%) and 194 of 350 (55%) patients, respectively. Approximately half of static clusters were identical to dynamic clusters. Static clusters consisted of 33 (60%) intrasystem and 22 (40%) intersystem clusters. Dynamic clusters consisted of 32 (68%) intrasystem and 15 (32%) intersystem clusters and had fewer SNP differences than static clusters (8 vs 9; P=.045; 95% confidence interval [CI]: −4 to 0). Dynamic intersystem clusters contained more patients than dynamic intrasystem clusters (median [interquartile range], 4 [2, 7] vs 2 [2, 2]; P=.007; 95% CI: −3 to 0). Conclusions. Widespread intrasystem and intersystem transmission of CRKp was identified in hospitalized US patients. Use of different methods for assessing genetic similarity resulted in only minor differences in interpretation

The multi-country PROMOTE HIV antiretroviral treatment observational cohort in Sub-Saharan Africa: objectives, design, and baseline findings.

CAPRISA, 2018.Abstract available in pdf

Aptamer-based multiplexed proteomic technology for biomarker discovery

Interrogation of the human proteome in a highly multiplexed and efficient manner remains a coveted and challenging goal in biology. We present a new aptamer-based proteomic technology for biomarker discovery capable of simultaneously measuring thousands of proteins from small sample volumes (15 [mu]L of serum or plasma). Our current assay allows us to measure ~800 proteins with very low limits of detection (1 pM average), 7 logs of overall dynamic range, and 5% average coefficient of variation. This technology is enabled by a new generation of aptamers that contain chemically modified nucleotides, which greatly expand the physicochemical diversity of the large randomized nucleic acid libraries from which the aptamers are selected. Proteins in complex matrices such as plasma are measured with a process that transforms a signature of protein concentrations into a corresponding DNA aptamer concentration signature, which is then quantified with a DNA microarray. In essence, our assay takes advantage of the dual nature of aptamers as both folded binding entities with defined shapes and unique sequences recognizable by specific hybridization probes. To demonstrate the utility of our proteomics biomarker discovery technology, we applied it to a clinical study of chronic kidney disease (CKD). We identified two well known CKD biomarkers as well as an additional 58 potential CKD biomarkers. These results demonstrate the potential utility of our technology to discover unique protein signatures characteristic of various disease states. More generally, we describe a versatile and powerful tool that allows large-scale comparison of proteome profiles among discrete populations. This unbiased and highly multiplexed search engine will enable the discovery of novel biomarkers in a manner that is unencumbered by our incomplete knowledge of biology, thereby helping to advance the next generation of evidence-based medicine

Formation of dense partonic matter in relativistic nucleus-nucleus collisions at RHIC: Experimental evaluation by the PHENIX collaboration

Extensive experimental data from high-energy nucleus-nucleus collisions were recorded using the PHENIX detector at the Relativistic Heavy Ion Collider (RHIC). The comprehensive set of measurements from the first three years of RHIC operation includes charged particle multiplicities, transverse energy, yield ratios and spectra of identified hadrons in a wide range of transverse momenta (p_T), elliptic flow, two-particle correlations, non-statistical fluctuations, and suppression of particle production at high p_T. The results are examined with an emphasis on implications for the formation of a new state of dense matter. We find that the state of matter created at RHIC cannot be described in terms of ordinary color neutral hadrons.Comment: 510 authors, 127 pages text, 56 figures, 1 tables, LaTeX. Submitted to Nuclear Physics A as a regular article; v3 has minor changes in response to referee comments. Plain text data tables for the points plotted in figures for this and previous PHENIX publications are (or will be) publicly available at http://www.phenix.bnl.gov/papers.htm

The Long-Baseline Neutrino Experiment: Exploring Fundamental Symmetries of the Universe

The preponderance of matter over antimatter in the early Universe, the dynamics of the supernova bursts that produced the heavy elements necessary for life and whether protons eventually decay --- these mysteries at the forefront of particle physics and astrophysics are key to understanding the early evolution of our Universe, its current state and its eventual fate. The Long-Baseline Neutrino Experiment (LBNE) represents an extensively developed plan for a world-class experiment dedicated to addressing these questions. LBNE is conceived around three central components: (1) a new, high-intensity neutrino source generated from a megawatt-class proton accelerator at Fermi National Accelerator Laboratory, (2) a near neutrino detector just downstream of the source, and (3) a massive liquid argon time-projection chamber deployed as a far detector deep underground at the Sanford Underground Research Facility. This facility, located at the site of the former Homestake Mine in Lead, South Dakota, is approximately 1,300 km from the neutrino source at Fermilab -- a distance (baseline) that delivers optimal sensitivity to neutrino charge-parity symmetry violation and mass ordering effects. This ambitious yet cost-effective design incorporates scalability and flexibility and can accommodate a variety of upgrades and contributions. With its exceptional combination of experimental configuration, technical capabilities, and potential for transformative discoveries, LBNE promises to be a vital facility for the field of particle physics worldwide, providing physicists from around the globe with opportunities to collaborate in a twenty to thirty year program of exciting science. In this document we provide a comprehensive overview of LBNE's scientific objectives, its place in the landscape of neutrino physics worldwide, the technologies it will incorporate and the capabilities it will possess.Comment: Major update of previous version. This is the reference document for LBNE science program and current status. Chapters 1, 3, and 9 provide a comprehensive overview of LBNE's scientific objectives, its place in the landscape of neutrino physics worldwide, the technologies it will incorporate and the capabilities it will possess. 288 pages, 116 figure

Corrigendum to "Overview: oxidant and particle photochemical processes above a south-east Asian tropical rainforest (the OP3 project): introduction, rationale, location characteristics and tools" published in Atmos. Chem. Phys., 10, 169–199, 2010

Author(s): Hewitt, CN; Lee, JD; MacKenzie, AR; Barkley, MP; Carslaw, N; Carver, GD; Chappell, NA; Coe, H; Collier, C; Commane, R; Davies, F; Davison, B; DiCarlo, P; Di Marco, CF; Dorsey, JR; Edwards, PM; Evans, MJ; Fowler, D; Furneaux, KL; Gallagher, M; Guenther, A; Heard, DE; Helfter, C; Hopkins, J; Ingham, T; Irwin, M; Jones, C; Karunaharan, A; Langford, B; Lewis, AC; Lim, SF; MacDonald, SM; Mahajan, AS; Malpass, S; McFiggans, G; Mills, G; Misztal, P; Moller, S; Monks, PS; Nemitz, E; Nicolas-Perea, V; Oetjen, H; Oram, DE; Palmer, PI; Phillips, GJ; Pike, R; Plane, JMC; Pugh, T; Pyle, JA; Reeves, CE; Robinson, NH; Stewart, D; Stone, D; Whalley, LK; Yang,