Descriptive Complexity of #P Functions

AbstractWe give a logic-based framework for defining counting problems and show that it exactly captures the problems in Valiant′s counting class #P. We study the expressive power of the framework under natural syntactic restrictions and show that some of the subclasses obtained in this way contain problems in #P with interesting computational properties. In particular, using syntactic conditions, we isolate a class of polynomial time computable #P problems and, also, a class in which every problem is approximable by a polynomial time randomized algorithm. These results set the foundation for further study of the descriptive complexity of the class #P. In contrast, we show, under reasonable complexity theoretic assumptions, that it is an undecidable problem to tell if a counting problem expressed in our framework is polynomial time computable or if it is approximable by a randomized polynomial time algorithm. Finally, we discuss some open problems which arise naturally from this work

Histone deacetylase inhibitors induce apoptosis in myeloid leukemia by suppressing autophagy

Histone deacetylase (HDAC)-inhibitors (HDACis) are well characterized anti-cancer agents with promising results in clinical trials. However, mechanistically little is known regarding their selectivity in killing malignant cells while sparing normal cells. Gene expression-based chemical genomics identified HDACis as being particularly potent against Down syndrome associated myeloid leukemia (DS-AMKL) blasts. Investigating the anti-leukemic function of HDACis revealed their transcriptional and posttranslational regulation of key autophagic proteins, including ATG7. This leads to suppression of autophagy, a lysosomal degradation process that can protect cells against damaged or unnecessary organelles and protein aggregates. DS-AMKL cells exhibit low baseline autophagy due to mTOR activation. Consequently, HDAC inhibition repressed autophagy below a critical threshold, which resulted in accumulation of mitochondria, production of reactive oxygen species, DNA-damage and apoptosis. Those HDACi-mediated effects could be reverted upon autophagy activation or aggravated upon further pharmacological or genetic inhibition. Our findings were further extended to other major acute myeloid leukemia subgroups with low basal level autophagy. The constitutive suppression of autophagy due to mTOR activation represents an inherent difference between cancer and normal cells. Thus, via autophagy suppression, HDACis deprive cells of an essential pro-survival mechanism, which translates into an attractive strategy to specifically target cancer cells

Uterotonics for prevention of postpartum haemorrhage: EN-BIRTH multi-country validation study

Background Postpartum haemorrhage (PPH) is a leading cause of preventable maternal mortality worldwide. The World Health Organization (WHO) recommends uterotonic administration for every woman after birth to prevent PPH. There are no standardised data collected in large-scale measurement platforms. The Every Newborn Birth Indicators Research Tracking in Hospitals (EN-BIRTH) is an observational study to assess the validity of measurement of maternal and newborn indicators, and this paper reports findings regarding measurement of coverage and quality for uterotonics. Methods The EN-BIRTH study took place in five hospitals in Bangladesh, Nepal and Tanzania, from July 2017 to July 2018. Clinical observers collected tablet-based, time-stamped data. We compared observation data for uterotonics to routine hospital register-records and women’s report at exit-interview survey. We analysed the coverage and quality gap for timing and dose of administration. The register design was evaluated against gap analyses and qualitative interview data assessing the barriers and enablers to data recording and use. Results Observed uterotonic coverage was high in all five hospitals (> 99%, 95% CI 98.7–99.8%). Survey-report underestimated coverage (79.5 to 91.7%). “Don’t know” replies varied (2.1 to 14.4%) and were higher after caesarean (3.7 to 59.3%). Overall, there was low accuracy in survey data for details of uterotonic administration (type and timing). Register-recorded coverage varied in four hospitals capturing uterotonics in a specific column (21.6, 64.5, 97.6, 99.4%). The average coverage measurement gap was 18.1% for register-recorded and 6.0% for survey-reported coverage. Uterotonics were given to 15.9% of women within the “right time” (1 min) and 69.8% within 3 min. Women’s report of knowing the purpose of uterotonics after birth ranged from 0.4 to 64.9% between hospitals. Enabling register design and adequate staffing were reported to improve routine recording. Conclusions Routine registers have potential to track uterotonic coverage – register data were highly accurate in two EN-BIRTH hospitals, compared to consistently underestimated coverage by survey-report. Although uterotonic coverage was high, there were gaps in observed quality for timing and dose. Standardisation of register design and implementation could improve data quality and data flow from registers into health management information reporting systems, and requires further assessment

Post-translational modifications and mass spectrometry detection

In this review, we provide a comprehensive bibliographic overview of the role of mass spectrometry and the recent technical developments in the detection of post-translational modifications (PTMs). We briefly describe the principles of mass spectrometry for detecting PTMs and the protein and peptide enrichment strategies for PTM analysis, including phosphorylation, acetylation and oxidation. This review presents a bibliographic overview of the scientific achievements and the recent technical development in the detection of PTMs is provided. In order to ascertain the state of the art in mass spectrometry and proteomics methodologies for the study of PTMs, we analyzed all the PTM data introduced in the Universal Protein Resource (UniProt) and the literature published in the last three years. The evolution of curated data in UniProt for proteins annotated as being post-translationally modified is also analyzed. Additionally, we have undertaken a careful analysis of the research articles published in the years 2010 to 2012 reporting the detection of PTMs in biological samples by mass spectrometry. © 2013 Elsevier Inc

Search for leptophobic Z ' bosons decaying into four-lepton final states in proton-proton collisions at root s=8 TeV

Peer reviewe

Search for black holes and other new phenomena in high-multiplicity final states in proton-proton collisions at root s=13 TeV

Peer reviewe

Measurements of differential production cross sections for a Z boson in association with jets in pp collisions at root s=8 TeV

Peer reviewe

Search for high-mass diphoton resonances in proton-proton collisions at 13 TeV and combination with 8 TeV search

Peer reviewe

Search for heavy resonances decaying into a vector boson and a Higgs boson in final states with charged leptons, neutrinos, and b quarks

Peer reviewe

ϒ production in p–Pb collisions at √sNN=8.16 TeV

ϒ production in p–Pb interactions is studied at the centre-of-mass energy per nucleon–nucleon collision √sNN = 8.16 TeV with the ALICE detector at the CERN LHC. The measurement is performed reconstructing bottomonium resonances via their dimuon decay channel, in the centre-of-mass rapidity intervals 2.03 < ycms < 3.53 and −4.46 < ycms < −2.96, down to zero transverse momentum. In this work, results on the ϒ(1S) production cross section as a function of rapidity and transverse momentum are presented. The corresponding nuclear modification factor shows a suppression of the ϒ(1S) yields with respect to pp collisions, both at forward and backward rapidity. This suppression is stronger in the low transverse momentum region and shows no significant dependence on the centrality of the interactions. Furthermore, the ϒ(2S) nuclear modification factor is evaluated, suggesting a suppression similar to that of the ϒ(1S). A first measurement of the ϒ(3S) has also been performed. Finally, results are compared with previous ALICE measurements in p–Pb collisions at √sNN = 5.02 TeV and with theoretical calculations.publishedVersio