Thompson Sampling: An Asymptotically Optimal Finite Time Analysis

The question of the optimality of Thompson Sampling for solving the stochastic multi-armed bandit problem had been open since 1933. In this paper we answer it positively for the case of Bernoulli rewards by providing the first finite-time analysis that matches the asymptotic rate given in the Lai and Robbins lower bound for the cumulative regret. The proof is accompanied by a numerical comparison with other optimal policies, experiments that have been lacking in the literature until now for the Bernoulli case.Comment: 15 pages, 2 figures, submitted to ALT (Algorithmic Learning Theory

Parton-Hadron Duality in Unpolarised and Polarised Structure Functions

We study the phenomenon of parton-hadron duality in both polarised and unpolarised electron proton scattering using the HERMES and the Jefferson Lab data, respectively. In both cases we extend a systematic perturbative QCD based analysis to the integrals of the structure functions in the resonance region. After subtracting target mass corrections and large x resummation effects, we extract the remaining power corrections up to order 1/Q^2. We find a sizeable suppression of these terms with respect to analyses using deep inelastic scattering data. The suppression appears consistently in both polarised and unpolarised data, except for the low Q^2 polarised data, where a large negative higher twist contribution remains. Possible scenarios generating this behavior are discussed.Comment: 17 pages, 9 figure

Fast variability from black-hole binaries

Currently available information on fast variability of the X-ray emission from accreting collapsed objects constitutes a complex phenomenology which is difficult to interpret. We review the current observational standpoint for black-hole binaries and survey models that have been proposed to interpret it. Despite the complex structure of the accretion flow, key observational diagnostics have been identified which can provide direct access to the dynamics of matter motions in the close vicinity of black holes and thus to the some of fundamental properties of curved spacetimes, where strong-field general relativistic effects can be observed.Comment: 20 pages, 11 figures. Accepted for publication in Space Science Reviews. Also to appear in hard cover in the Space Sciences Series of ISSI "The Physics of Accretion onto Black Holes" (Springer Publisher

Calibration of a Neutron Polarimeter

This research was sponsored by the National Science Foundation Grant NSF PHY-931478

Measurements of the observed cross sections for exclusive light hadron production in e^+e^- annihilation at \sqrt{s}= 3.773 and 3.650 GeV

By analyzing the data sets of 17.3 pb$^{-1}$ taken at $\sqrt{s}=3.773$ GeV and 6.5 pb$^{-1}$ taken at $\sqrt{s}=3.650$ GeV with the BESII detector at the BEPC collider, we have measured the observed cross sections for 12 exclusive light hadron final states produced in $e^+e^-$ annihilation at the two energy points. We have also set the upper limits on the observed cross sections and the branching fractions for $\psi(3770)$ decay to these final states at 90% C.L.Comment: 8 pages, 5 figur

Search for the Rare Decays J/Psi --> Ds- e+ nu_e, J/Psi --> D- e+ nu_e, and J/Psi --> D0bar e+ e-

We report on a search for the decays J/Psi --> Ds- e+ nu_e + c.c., J/Psi --> D- e+ nu_e + c.c., and J/Psi --> D0bar e+ e- + c.c. in a sample of 5.8 * 10^7 J/Psi events collected with the BESII detector at the BEPC. No excess of signal above background is observed, and 90% confidence level upper limits on the branching fractions are set: B(J/Psi --> Ds- e+ nu_e + c.c.)<4.8*10^-5, B(J/Psi --> D- e+ nu_e + c.c.) D0bar e+ e- + c.c.)<1.1*10^-5Comment: 10 pages, 4 figure

Measurements of psi(2S) decays to octet baryon-antibaryon pairs

With a sample of 14 million psi(2S) events collected by the BESII detector at the Beijing Electron Positron Collider (BEPC), the decay channels psi(2S)->p p-bar, Lambda Lambda-bar, Sigma0 Sigma0-bar, Xi Xi-bar are measured, and their branching ratios are determined to be (3.36+-0.09+-0.24)*10E-4, (3.39+-0.20+-0.32)*10E-4, (2.35+-0.36+-0.32)*10E-4, (3.03+-0.40+-0.32)*10E-4, respectively. In the decay psi(2S)->p p-bar, the angular distribution parameter alpha is determined to be 0.82+-0.17+-0.04.Comment: 8 pages, 8 figure

Direct Measurements of the Branching Fractions for D0→K−e+νeD^0 \to K^-e^+\nu_e and D0→π−e+νeD^0 \to \pi^-e^+\nu_e and Determinations of the Form Factors f+K(0)f_{+}^{K}(0) and f+π(0)f^{\pi}_{+}(0)

The absolute branching fractions for the decays $D^0 \to K^-e ^+\nu_e$ and $D^0 \to \pi^-e^+\nu_e$ are determined using $7584\pm 198 \pm 341$ singly tagged $\bar D^0$ sample from the data collected around 3.773 GeV with the BES-II detector at the BEPC. In the system recoiling against the singly tagged $\bar D^0$ meson, $104.0\pm 10.9$ events for $D^0 \to K^-e ^+\nu_e$ and $9.0 \pm 3.6$ events for $D^0 \to \pi^-e^+\nu_e$ decays are observed. Those yield the absolute branching fractions to be $BF(D^0 \to K^-e^+\nu_e)=(3.82 \pm 0.40\pm 0.27)$ and $BF(D^0 \to \pi^-e^+\nu_e)=(0.33 \pm 0.13\pm 0.03)$. The vector form factors are determined to be $|f^K_+(0)| = 0.78 \pm 0.04 \pm 0.03$ and $|f^{\pi}_+(0)| = 0.73 \pm 0.14 \pm 0.06$. The ratio of the two form factors is measured to be $|f^{\pi}_+(0)/f^K_+(0)|= 0.93 \pm 0.19 \pm 0.07$.Comment: 6 pages, 5 figure

Measurements of J/psi Decays into 2(pi+pi-)eta and 3(pi+pi-)eta

Based on a sample of 5.8X 10^7 J/psi events taken with the BESII detector, the branching fractions of J/psi--> 2(pi+pi-)eta and J/psi-->3(pi+pi-)eta are measured for the first time to be (2.26+-0.08+-0.27)X10^{-3} and (7.24+-0.96+-1.11)X10^{-4}, respectively.Comment: 11 pages, 6 figure

Study of J/psi decays to Lambda Lambdabar and Sigma0 Sigma0bar

The branching ratios and Angular distributions for J/psi decays to Lambda Lambdabar and Sigma0 Sigma0bar are measured using BESII 58 million J/psi.Comment: 11 pages, 5 figure