Tutorial on large deviations for the binomial distribution

  title={Tutorial on large deviations for the binomial distribution},
  author={R. Arratia and L. Gordon},
  journal={Bulletin of Mathematical Biology},
  • R. Arratia, L. Gordon
  • Published 1989
  • Bulletin of Mathematical Biology
  • We present, in an easy to use form, the large deviation theory of the binomial distribution: how to approximate the probability ofk or more successes inn independent trials, each with success probabilityp, when the specified fraction of successes,a≡k/n, satisfies 0 
    45 Citations
    Asymptotic Tail Bound and Applications
    • 2019
    Accurate estimates of the data complexity and success probability for various cryptanalyses
    • 56
    • PDF
    Mallows ranking models: maximum likelihood estimate and regeneration
    • 1
    • PDF
    The Class of Random Graphs Arising from Exchangeable Random Measures
    • 76
    • PDF
    New Insights into Bootstrapping for Bandits
    • 9
    • PDF
    Exploring k out of Top ρ Fraction of Arms in Stochastic Bandits
    • 6
    • PDF
    Exponential Decay of Covariances for the Supercritical Membrane Model
    • 9
    • PDF
    Lossless coding through the concentration of measure phenomenon
    • 2
    • Highly Influenced
    • PDF
    Exploring $k$ out of Top $\rho$ Fraction of Arms in Stochastic Bandits
    • 1
    • PDF