On k-Column Sparse Packing Programs

We consider the class of packing integer programs (PIPs) that are column sparse, i.e. there is a specified upper bound k on the number of constraints that each variable appears in. We give an (ek+o(k))-approximation algorithm for k-column sparse PIPs, improving on recent results of $k^2\cdot 2^k$ and $O(k^2)$. We also show that the integrality gap of our linear programming relaxation is at least 2k-1; it is known that k-column sparse PIPs are $\Omega(k/ \log k)$-hard to approximate. We also extend our result (at the loss of a small constant factor) to the more general case of maximizing a submodular objective over k-column sparse packing constraints.Comment: 19 pages, v3: additional detail

Dynamics, stratospheric ozone, and climate change

Dynamics affects the distribution and abundance of stratospheric ozone directly through transport of ozone itself and indirectly through its effect on ozone chemistry via temperature and transport of other chemical species. Dynamical processes must be considered in order to understand past ozone changes, especially in the northern hemisphere where there appears to be significant low-frequency variability which can look “trend-like” on decadal time scales. A major challenge is to quantify the predictable, or deterministic, component of past ozone changes. Over the coming century, changes in climate will affect the expected recovery of ozone. For policy reasons it is important to be able to distinguish and separately attribute the effects of ozone-depleting substances and greenhouse gases on both ozone and climate. While the radiative-chemical effects can be relatively easily identified, this is not so evident for dynamics — yet dynamical changes (e.g., changes in the Brewer-Dobson circulation) could have a first-order effect on ozone over particular regions. Understanding the predictability and robustness of such dynamical changes represents another major challenge. Chemistry-climate models have recently emerged as useful tools for addressing these questions, as they provide a self-consistent representation of dynamical aspects of climate and their coupling to ozone chemistry. We can expect such models to play an increasingly central role in the study of ozone and climate in the future, analogous to the central role of global climate models in the study of tropospheric climate change

A study of charged kappa in J/ψ→K±Ksπ∓π0J/\psi \to K^{\pm} K_s \pi^{\mp} \pi^0

Based on $58 \times 10^6$ $J/\psi$ events collected by BESII, the decay $J/\psi \to K^{\pm} K_s \pi^{\mp} \pi^0$ is studied. In the invariant mass spectrum recoiling against the charged $K^*(892)^{\pm}$, the charged $\kappa$ particle is found as a low mass enhancement. If a Breit-Wigner function of constant width is used to parameterize the kappa, its pole locates at $(849 \pm 77 ^{+18}_{-14}) -i (256 \pm 40 ^{+46}_{-22})$ MeV/$c^2$. Also in this channel, the decay $J/\psi \to K^*(892)^+ K^*(892)^-$ is observed for the first time. Its branching ratio is $(1.00 \pm 0.19 ^{+0.11}_{-0.32}) \times 10^{-3}$.Comment: 14 pages, 4 figure

Using digital pathology to understand epithelial characteristics of benign breast disease among women undergoing diagnostic image-guided breast biopsy

Delayed terminal duct lobular unit (TDLU) involution is associated with elevated mammographic breast density (MD). Both are independent breast cancer risk factors among women with benign breast disease (BBD). Prior digital analyses of normal breast tissues revealed that epithelial nuclear density (END) and TDLU involution are inversely correlated. Accordingly, we examined associations of END, TDLU involution, and MD in BBD clinical biopsies. This study included digitized images of 262 representative image-guided hematoxylin and eosin-stained biopsies from 224 women diagnosed with BBD, enrolled within the cross-sectional BREAST-Stamp project that were visually assessed for TDLU involution (TDLU count/100 mm2, median TDLU span and median acini count per TDLU). A digital algorithm estimated nuclei count per unit epithelial area, or END. Single X-ray absorptiometry of prebiopsy ipsilateral craniocaudal digital mammograms measured global and localized MD surrounding the biopsy region. Adjusted ordinal logistic regression models assessed relationships between tertiles of TDLU and END measures. Analysis of covariance examined mean differences in MD across END tertiles. TDLU measures were positively associated with increasing END tertiles [TDLU count/100 mm2, ORT3vsT1: 3.42, 95% confidence interval (CI), 1.87-6.28; acini count/TDLUT3vsT1, OR: 2.40, 95% CI, 1.39-4.15]. END was significantly associated with localized, but not, global MD. Relationships were most apparent among patients with nonproliferative BBD. These findings suggest that quantitative END reflects different but complementary information to the histologic information captured by visual TDLU and radiologic MD measures and merits continued evaluation in assessing cellularity of breast parenchyma to understand the etiology of BBD

Physical Processes in Star Formation

© 2020 Springer-Verlag. The final publication is available at Springer via https://doi.org/10.1007/s11214-020-00693-8.Star formation is a complex multi-scale phenomenon that is of significant importance for astrophysics in general. Stars and star formation are key pillars in observational astronomy from local star forming regions in the Milky Way up to high-redshift galaxies. From a theoretical perspective, star formation and feedback processes (radiation, winds, and supernovae) play a pivotal role in advancing our understanding of the physical processes at work, both individually and of their interactions. In this review we will give an overview of the main processes that are important for the understanding of star formation. We start with an observationally motivated view on star formation from a global perspective and outline the general paradigm of the life-cycle of molecular clouds, in which star formation is the key process to close the cycle. After that we focus on the thermal and chemical aspects in star forming regions, discuss turbulence and magnetic fields as well as gravitational forces. Finally, we review the most important stellar feedback mechanisms.Peer reviewedFinal Accepted Versio

Geographical and temporal distribution of SARS-CoV-2 clades in the WHO European Region, January to June 2020

We show the distribution of SARS-CoV-2 genetic clades over time and between countries and outline potential genomic surveillance objectives. We applied three available genomic nomenclature systems for SARS-CoV-2 to all sequence data from the WHO European Region available during the COVID-19 pandemic until 10 July 2020. We highlight the importance of real-time sequencing and data dissemination in a pandemic situation. We provide a comparison of the nomenclatures and lay a foundation for future European genomic surveillance of SARS-CoV-2.Peer reviewe

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

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

Peer reviewe