Tutorial on large deviations for the binomial distribution
@article{Arratia1989TutorialOL, title={Tutorial on large deviations for the binomial distribution}, author={R. Arratia and L. Gordon}, journal={Bulletin of Mathematical Biology}, year={1989}, volume={51}, pages={125-131} }
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
44 Citations
Accurate estimates of the data complexity and success probability for various cryptanalyses
- Mathematics, Computer Science
- Des. Codes Cryptogr.
- 2011
- 56
- PDF
Mallows ranking models: maximum likelihood estimate and regeneration
- Mathematics, Computer Science
- ICML
- 2019
- 2
- PDF
The Class of Random Graphs Arising from Exchangeable Random Measures
- Mathematics, Computer Science
- ArXiv
- 2015
- 80
- PDF
Exploring k out of Top ρ Fraction of Arms in Stochastic Bandits
- Mathematics, Computer Science
- AISTATS
- 2019
- 7
- PDF
Exploring $k$ out of Top $\rho$ Fraction of Arms in Stochastic Bandits
- Computer Science, Mathematics
- 2018
- 1
- PDF