Exponentially hard problems are sometimes polynomial, a large deviation analysis of search algorithms for the random Satisfiability problem, and its application to stop-and-restart resolutions

A large deviation analysis of the solving complexity of random 3-Satisfiability instances slightly below threshold is presented. While finding a solution for such instances demands an exponential effort with high probability, we show that an exponentially small fraction of resolutions require a computation scaling linearly in the size of the instance only. This exponentially small probability of easy resolutions is analytically calculated, and the corresponding exponent shown to be smaller (in absolute value) than the growth exponent of the typical resolution time. Our study therefore gives some theoretical basis to heuristic stop-and-restart solving procedures, and suggests a natural cut-off (the size of the instance) for the restart.Comment: Revtex file, 4 figure

Time-integrated luminosity recorded by the BABAR detector at the PEP-II e+e- collider

This article is the Preprint version of the final published artcile which can be accessed at the link below.We describe a measurement of the time-integrated luminosity of the data collected by the BABAR experiment at the PEP-II asymmetric-energy e+e- collider at the ϒ(4S), ϒ(3S), and ϒ(2S) resonances and in a continuum region below each resonance. We measure the time-integrated luminosity by counting e+e-→e+e- and (for the ϒ(4S) only) e+e-→μ+μ- candidate events, allowing additional photons in the final state. We use data-corrected simulation to determine the cross-sections and reconstruction efficiencies for these processes, as well as the major backgrounds. Due to the large cross-sections of e+e-→e+e- and e+e-→μ+μ-, the statistical uncertainties of the measurement are substantially smaller than the systematic uncertainties. The dominant systematic uncertainties are due to observed differences between data and simulation, as well as uncertainties on the cross-sections. For data collected on the ϒ(3S) and ϒ(2S) resonances, an additional uncertainty arises due to ϒ→e+e-X background. For data collected off the ϒ resonances, we estimate an additional uncertainty due to time dependent efficiency variations, which can affect the short off-resonance runs. The relative uncertainties on the luminosities of the on-resonance (off-resonance) samples are 0.43% (0.43%) for the ϒ(4S), 0.58% (0.72%) for the ϒ(3S), and 0.68% (0.88%) for the ϒ(2S).This work is supported by the US Department of Energy and National Science Foundation, the Natural Sciences and Engineering Research Council (Canada), the Commissariat à l’Energie Atomique and Institut National de Physique Nucléaire et de Physiquedes Particules (France), the Bundesministerium für Bildung und Forschung and Deutsche Forschungsgemeinschaft (Germany), the Istituto Nazionale di Fisica Nucleare (Italy), the Foundation for Fundamental Research on Matter (The Netherlands), the Research Council of Norway, the Ministry of Education and Science of the Russian Federation, Ministerio de Ciencia e Innovación (Spain), and the Science and Technology Facilities Council (United Kingdom). Individuals have received support from the Marie-Curie IEF program (European Union) and the A.P. Sloan Foundation (USA)

Heavy quarkonium: progress, puzzles, and opportunities

A golden age for heavy quarkonium physics dawned a decade ago, initiated by the confluence of exciting advances in quantum chromodynamics (QCD) and an explosion of related experimental activity. The early years of this period were chronicled in the Quarkonium Working Group (QWG) CERN Yellow Report (YR) in 2004, which presented a comprehensive review of the status of the field at that time and provided specific recommendations for further progress. However, the broad spectrum of subsequent breakthroughs, surprises, and continuing puzzles could only be partially anticipated. Since the release of the YR, the BESII program concluded only to give birth to BESIII; the $B$-factories and CLEO-c flourished; quarkonium production and polarization measurements at HERA and the Tevatron matured; and heavy-ion collisions at RHIC have opened a window on the deconfinement regime. All these experiments leave legacies of quality, precision, and unsolved mysteries for quarkonium physics, and therefore beg for continuing investigations. The plethora of newly-found quarkonium-like states unleashed a flood of theoretical investigations into new forms of matter such as quark-gluon hybrids, mesonic molecules, and tetraquarks. Measurements of the spectroscopy, decays, production, and in-medium behavior of c\bar{c}, b\bar{b}, and b\bar{c} bound states have been shown to validate some theoretical approaches to QCD and highlight lack of quantitative success for others. The intriguing details of quarkonium suppression in heavy-ion collisions that have emerged from RHIC have elevated the importance of separating hot- and cold-nuclear-matter effects in quark-gluon plasma studies. This review systematically addresses all these matters and concludes by prioritizing directions for ongoing and future efforts.Comment: 182 pages, 112 figures. Editors: N. Brambilla, S. Eidelman, B. K. Heltsley, R. Vogt. Section Coordinators: G. T. Bodwin, E. Eichten, A. D. Frawley, A. B. Meyer, R. E. Mitchell, V. Papadimitriou, P. Petreczky, A. A. Petrov, P. Robbe, A. Vair

European Red List of Marine Fishes

The European Red List is a review of the conservation status of European species according to IUCN regional Red Listing guidelines. It identifies those species that are threatened with extinction at the regional level, so that appropriate conservation action can be taken to improve their status. This Red List publication summarises results for all described native European marine fishes.Postprin

Observation of the baryonic decay B \uaf 0 \u2192 \u39bc+ p \uaf K-K+

We report the observation of the baryonic decay B\uaf0\u2192\u39bc+p\uafK-K+ using a data sample of 471 7106 BB\uaf pairs produced in e+e- annihilations at s=10.58GeV. This data sample was recorded with the BABAR detector at the PEP-II storage ring at SLAC. We find B(B\uaf0\u2192\u39bc+p\uafK-K+)=(2.5\ub10.4(stat)\ub10.2(syst)\ub10.6B(\u39bc+)) 710-5, where the uncertainties are statistical, systematic, and due to the uncertainty of the \u39bc+\u2192pK-\u3c0+ branching fraction, respectively. The result has a significance corresponding to 5.0 standard deviations, including all uncertainties. For the resonant decay B\uaf0\u2192\u39bc+p\uaf\u3c6, we determine the upper limit B(B\uaf0\u2192\u39bc+p\uaf\u3c6)<1.2 710-5 at 90% confidence level

Search for Darkonium in e+e- Collisions

Collider searches for dark sectors, new particles interacting only feebly with ordinary matter, have largely focused on identifying signatures of new mediators, leaving much of dark sector structures unexplored. In particular, the existence of dark matter bound states (darkonia) remains to be investigated. This possibility could arise in a simple model in which a dark photon (A0 ) is light enough to generate an attractive force between dark fermions. We report herein a search for a JPC ¼ 1−− darkonium state, the ϒD, produced in the reaction eþe− → γϒD, ϒD → A0 A0 A0 , where the dark photons subsequently decay into pairs of leptons or pions, using 514 fb−1 of data collected with the BABAR detector. No significant signal is observed, and we set bounds on the γ − A0 kinetic mixing as a function of the dark sector coupling constant for 0.001 < mA0 < 3.16 GeV and 0.05 < mϒD < 9.5 GeV.publishedVersio

EuFe2_2As2_2 under high pressure: an antiferromagnetic bulk superconductor

We report the ac magnetic susceptibility $\chi_{ac}$ and resistivity $\rho$ measurements of EuFe$_2$As$_2$ under high pressure $P$. By observing nearly 100% superconducting shielding and zero resistivity at $P$ = 28 kbar, we establish that $P$-induced superconductivity occurs at $T_c \sim$~30 K in EuFe$_2$As$_2$. $\rho$ shows an anomalous nearly linear temperature dependence from room temperature down to $T_c$ at the same $P$. $\chi_{ac}$ indicates that an antiferromagnetic order of Eu$^{2+}$ moments with $T_N \sim$~20 K persists in the superconducting phase. The temperature dependence of the upper critical field is also determined.Comment: To appear in J. Phys. Soc. Jpn., Vol. 78 No.

Measurement of the CP-Violating Asymmetry Amplitude sin2β\beta

We present results on time-dependent CP-violating asymmetries in neutral B decays to several CP eigenstates. The measurements use a data sample of about 88 million Y(4S) --> B Bbar decays collected between 1999 and 2002 with the BABAR detector at the PEP-II asymmetric-energy B Factory at SLAC. We study events in which one neutral B meson is fully reconstructed in a final state containing a charmonium meson and the other B meson is determined to be either a B0 or B0bar from its decay products. The amplitude of the CP-violating asymmetry, which in the Standard Model is proportional to sin2beta, is derived from the decay-time distributions in such events. We measure sin2beta = 0.741 +/- 0.067 (stat) +/- 0.033 (syst) and |lambda| = 0.948 +/- 0.051 (stat) +/- 0.017 (syst). The magnitude of lambda is consistent with unity, in agreement with the Standard Model expectation of no direct CP violation in these modes

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