A GUIDED TOUR OF CHERNOFF BOUNDS

被引：269
|
作者：
HAGERUP, T
RUB, C
机构：
[1] Fachbereich Informatik, Universität des Saarlandes, D-6600 Saarbrücken, FRG
来源：
INFORMATION PROCESSING LETTERS | 1990年 / 33卷 / 06期
关键词：
Bernoulli trials; Chernoff bounds; coin tossing; probabilistic analysis;
D O I：
10.1016/0020-0190(90)90214-I
中图分类号：
TP [自动化技术、计算机技术];
学科分类号：
0812 ;
摘要：
We give elementary derivations of the various inequalities collectively known as Chernoff bounds. Chernoff bounds are strong upper bounds on the probability of obtaining very few or very many heads in series of independent coin tossings. This note aims at making known results and their proofs accessible to a wider audience; it contains little or no new material. © 1990.
引用
收藏
页码：305 / 308
页数：4
相关论文
共 50 条
12345