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 条
  • [21] Guided tour.
    不详
    HISTORIA, 2005, (701): : 93 - 93
  • [22] 'Guided' tour of the brain
    Rachel David
    Nature Reviews Immunology, 2009, 9 : 146 - 147
  • [23] A 'guided tour of Jerusalem'
    Alkalay-Gut, Karen
    MICHIGAN QUARTERLY REVIEW, 2007, 46 (03) : 392 - 393
  • [24] Invadopodia: A guided tour
    Ayala, I
    Baldassarre, M
    Caldieri, G
    Buccione, R
    EUROPEAN JOURNAL OF CELL BIOLOGY, 2006, 85 (3-4) : 159 - 164
  • [25] A GUIDED TOUR OF THE MOON
    CHAIKIN, A
    SKY AND TELESCOPE, 1984, 68 (03): : 211 - 213
  • [26] Complexity - A Guided Tour
    Pravdic, Velimir
    KEMIJA U INDUSTRIJI-JOURNAL OF CHEMISTS AND CHEMICAL ENGINEERS, 2009, 58 (09): : 421 - 422
  • [27] A guided tour of COMPASS
    Bauer, TJ
    Adams, WC
    Brown, TL
    HEALTH PHYSICS, 2003, 84 (06): : S131 - S135
  • [28] Complexity: A Guided Tour
    Bragin, John
    JASSS-THE JOURNAL OF ARTIFICIAL SOCIETIES AND SOCIAL SIMULATION, 2010, 13 (02):
  • [29] Complexity A Guided Tour
    Couzin, Iain D.
    SCIENCE, 2010, 328 (5977) : 430 - 430
  • [30] A 'guided tour of the author'
    Berry, S
    LITERARY REVIEW, 2005, 48 (02) : 158 - 159
12345