Unconstrained Submodular Maximization with Constant Adaptive Complexity

In this paper, we consider the unconstrained submodular maximization problem. We propose the first algorithm for this problem that achieves a tight $(1/2-\varepsilon)$-approximation guarantee using $\tilde{O}(\varepsilon^{-1})$ adaptive rounds and a linear number of function evaluations. No previously known algorithm for this problem achieves an approximation ratio better than $1/3$ using less than $\Omega(n)$ rounds of adaptivity, where $n$ is the size of the ground set. Moreover, our algorithm easily extends to the maximization of a non-negative continuous DR-submodular function subject to a box constraint and achieves a tight $(1/2-\varepsilon)$-approximation guarantee for this problem while keeping the same adaptive and query complexities.Comment: Authors are listed in alphabetical orde

Measurement of the sodium and iodine scintillation quenching factors across multiple NaI(Tl) detectors to identify systematics

The amount of light produced by nuclear recoils in scintillating targets is strongly quenched compared to that produced by electrons. A precise understanding of the quenching factor is particularly interesting for weakly interacting massive particles (WIMP) searches and coherent elastic neutrino-nucleus scattering (CE⁢⁢NS) measurements since both rely on nuclear recoils, whereas energy calibrations are more readily accessible from electron recoils. There is a wide variation among the current measurements of the quenching factor in sodium iodide (NaI) crystals, especially below 10 keV, the energy region of interest for dark matter and CE⁢⁢NS studies. A better understanding of the quenching factor in NaI(Tl) is of particular interest for resolving the decades-old puzzle in the field of dark matter between the null results of most WIMP searches and the claim for dark matter detection by the DAMA/LIBRA collaboration. In this work, we measured sodium and iodine quenching factors for five small NaI(Tl) crystals grown with similar thallium concentrations and growth procedures. Unlike previous experiments, multiple crystals were tested, with measurements made in the same experimental setup to control systematic effects. The quenching factors agree in all crystals we investigated, and both sodium and iodine quenching factors are smaller than those reported by DAMA/LIBRA. The dominant systematic effect was due to the electron equivalent energy calibration originating from the nonproportional behavior of the NaI(Tl) light yield at lower energies, potentially the cause for the discrepancies among the previous measurements

Optical types of inland and coastal waters

Inland and coastal waterbodies are critical components of the global biosphere. Timely monitoring is necessary to enhance our understanding of their functions, the drivers impacting on these functions and to deliver more effective management. The ability to observe waterbodies from space has led to Earth observation (EO) becoming established as an important source of information on water quality and ecosystem condition. However, progress toward a globally valid EO approach is still largely hampered by inconsistences over temporally and spatially variable in-water optical conditions. In this study, a comprehensive dataset from more than 250 aquatic systems, representing a wide range of conditions, was analyzed in order to develop a typology of optical water types (OWTs) for inland and coastal waters. We introduce a novel approach for clustering in situ hyperspectral water reflectance measurements (n = 4045) from multiple sources based on a functional data analysis. The resulting classification algorithm identified 13 spectrally distinct clusters of measurements in inland waters, and a further nine clusters from the marine environment. The distinction and characterization of OWTs was supported by the availability of a wide range of coincident data on biogeochemical and inherent optical properties from inland waters. Phylogenetic trees based on the shapes of cluster means were constructed to identify similarities among the derived clusters with respect to spectral diversity. This typification provides a valuable framework for a globally applicable EO scheme and the design of future EO missions

Occurrence and antimicrobial susceptibility of enteric rods and pseudomonads isolated from the dental prostheses biofilm

ABSTRACT Aspiration of oral bacteria leads to cardiac and respiratory infectious diseases and dentures can act as a reservoir for pathogenic microorganisms. Objective: To determine the occurrence and the in vitro antimicrobial susceptibility of enteric rods and pseudomonads from the denture biofilm of 52 subjects at the Center for Dental Specialties of Sobral/ Ceara, Brazil. Material and Methods: Denture biofilm was collected and samples plated on MacConkey agar. The isolated bacterial colonies were identified using the BBL Crystal enteric/non-fermenter system. Antibiotic bacterial susceptibility was assessed by the disc diffusion method of amoxicillin, amoxicillin/clavulanic acid, doxycycline, tetracycline, tobramycin, imipenem, cefotaxime, and ciprofloxacin. The Minimum Inhibitory Concentration (MIC) of cefotaxime, tobramycin, doxycycline, imipenem, and ciprofloxacin was determined for 40 species by E-test. Results: 34 subjects (65.4%) harbored enteric rods in their prostheses. Klebsiella pneumoniae (26.5%), Escherichia coli (23.5%), and Enterobacter aerogenes (23.5%) were the most prevalent species. All organisms were susceptible to ciprofloxacin and most species were resistant to amoxicillin or amoxicillin/clavulanic acid, demonstrating variable sensitivity patterns to other antimicrobials. However, the MIC showed the emergence of strains with reduced sensitivity to ciprofloxacin (MIC90≥3 μg/ mL) and cefotaxime (MIC90≥2 μg/mL). Conclusion: The findings show high prevalence of nosocomial diseases-related bacterial species and low susceptibility to antimicrobial drugs. Therefore, these results imply caution against the indiscriminate use of broad spectrum antibiotics in dental practice

Observation of two new Ξb−\Xi_b^- baryon resonances

Two structures are observed close to the kinematic threshold in the $\Xi_b^0 \pi^-$ mass spectrum in a sample of proton-proton collision data, corresponding to an integrated luminosity of 3.0 fb$^{-1}$ recorded by the LHCb experiment. In the quark model, two baryonic resonances with quark content $bds$ are expected in this mass region: the spin-parity $J^P = \frac{1}{2}^+$ and $J^P=\frac{3}{2}^+$ states, denoted $\Xi_b^{\prime -}$ and $\Xi_b^{*-}$. Interpreting the structures as these resonances, we measure the mass differences and the width of the heavier state to be $m(\Xi_b^{\prime -}) - m(\Xi_b^0) - m(\pi^{-}) = 3.653 \pm 0.018 \pm 0.006$ MeV$/c^2$, $m(\Xi_b^{*-}) - m(\Xi_b^0) - m(\pi^{-}) = 23.96 \pm 0.12 \pm 0.06$ MeV$/c^2$, $\Gamma(\Xi_b^{*-}) = 1.65 \pm 0.31 \pm 0.10$ MeV, where the first and second uncertainties are statistical and systematic, respectively. The width of the lighter state is consistent with zero, and we place an upper limit of $\Gamma(\Xi_b^{\prime -}) < 0.08$ MeV at 95% confidence level. Relative production rates of these states are also reported.Comment: 17 pages, 2 figure

Observation of an Excited Bc+ State

Using pp collision data corresponding to an integrated luminosity of 8.5 fb-1 recorded by the LHCb experiment at center-of-mass energies of s=7, 8, and 13 TeV, the observation of an excited Bc+ state in the Bc+π+π- invariant-mass spectrum is reported. The observed peak has a mass of 6841.2±0.6(stat)±0.1(syst)±0.8(Bc+) MeV/c2, where the last uncertainty is due to the limited knowledge of the Bc+ mass. It is consistent with expectations of the Bc∗(2S31)+ state reconstructed without the low-energy photon from the Bc∗(1S31)+→Bc+γ decay following Bc∗(2S31)+→Bc∗(1S31)+π+π-. A second state is seen with a global (local) statistical significance of 2.2σ (3.2σ) and a mass of 6872.1±1.3(stat)±0.1(syst)±0.8(Bc+) MeV/c2, and is consistent with the Bc(2S10)+ state. These mass measurements are the most precise to date

First observation and amplitude analysis of the B−→D+K−π−B^{-}\to D^{+}K^{-}\pi^{-} decay

The $B^{-}\to D^{+}K^{-}\pi^{-}$ decay is observed in a data sample corresponding to $3.0~\rm{fb}^{-1}$ of $pp$ collision data recorded by the LHCb experiment during 2011 and 2012. Its branching fraction is measured to be ${\cal B}(B^{-}\to D^{+}K^{-}\pi^{-}) = (7.31 \pm 0.19 \pm 0.22 \pm 0.39) \times 10^{-5}$ where the uncertainties are statistical, systematic and from the branching fraction of the normalisation channel $B^{-}\to D^{+}\pi^{-}\pi^{-}$, respectively. An amplitude analysis of the resonant structure of the $B^{-}\to D^{+}K^{-}\pi^{-}$ decay is used to measure the contributions from quasi-two-body $B^{-}\to D_{0}^{*}(2400)^{0}K^{-}$, $B^{-}\to D_{2}^{*}(2460)^{0}K^{-}$, and $B^{-}\to D_{J}^{*}(2760)^{0}K^{-}$ decays, as well as from nonresonant sources. The $D_{J}^{*}(2760)^{0}$ resonance is determined to have spin~1.Comment: 39 pages, 10 figures, submitted to Phys. Rev. D. Updated following erratum 10.1103/PhysRevD.93.11990

Differential branching fraction and angular analysis of Λb0→Λμ+μ−\Lambda^{0}_{b} \rightarrow \Lambda \mu^+\mu^- decays

The differential branching fraction of the rare decay $\Lambda^{0}_{b} \rightarrow \Lambda \mu^+\mu^-$ is measured as a function of $q^{2}$, the square of the dimuon invariant mass. The analysis is performed using proton-proton collision data, corresponding to an integrated luminosity of 3.0 \mbox{ fb}^{-1}, collected by the LHCb experiment. Evidence of signal is observed in the $q^2$ region below the square of the $J/\psi$ mass. Integrating over 15 < q^{2} < 20 \mbox{ GeV}^2/c^4 the branching fraction is measured as d\mathcal{B}(\Lambda^{0}_{b} \rightarrow \Lambda \mu^+\mu^-)/dq^2 = (1.18 ^{+ 0.09} _{-0.08} \pm 0.03 \pm 0.27) \times 10^{-7} ( \mbox{GeV}^{2}/c^{4})^{-1}, where the uncertainties are statistical, systematic and due to the normalisation mode, $\Lambda^{0}_{b} \rightarrow J/\psi \Lambda$, respectively. In the $q^2$ intervals where the signal is observed, angular distributions are studied and the forward-backward asymmetries in the dimuon ($A^{l}_{\rm FB}$) and hadron ($A^{h}_{\rm FB}$) systems are measured for the first time. In the range 15 < q^2 < 20 \mbox{ GeV}^2/c^4 they are found to be A^{l}_{\rm FB} = -0.05 \pm 0.09 \mbox{ (stat)} \pm 0.03 \mbox{ (syst)} and A^{h}_{\rm FB} = -0.29 \pm 0.07 \mbox{ (stat)} \pm 0.03 \mbox{ (syst)}.Comment: 27 pages, 10 figures, Erratum adde