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 条
  • [31] A guided tour of the genome
    Nature, 2011, 473 (7345) : 8 - 9
  • [32] Democracy: A Guided Tour
    McCann, Graham
    SOCIETY, 2023,
  • [33] Complexity: A Guided Tour
    Kahn, Steven
    EMERGENCE-COMPLEXITY & ORGANIZATION, 2009, 11 (03):
  • [34] Chernoff-Hoeffding Bounds for Markov Chains: Generalized and Simplified
    Chung, Kai-Min
    Lam, Henry
    Liu, Zhenming
    Mitzenmacher, Michael
    29TH INTERNATIONAL SYMPOSIUM ON THEORETICAL ASPECTS OF COMPUTER SCIENCE, (STACS 2012), 2012, 14 : 124 - 135
  • [35] PAC-Chernoff Bounds: Understanding Generalization in the Interpolation Regime
    Masegosa, Andres R.
    Ortega, Luis A.
    JOURNAL OF ARTIFICIAL INTELLIGENCE RESEARCH, 2025, 82 : 503 - 562
  • [36] CHERNOFF BOUNDS FOR DISCRIMINATING BETWEEN TWO MARKOV PROCESSES.
    Newman, C.M.
    Stuck, B.W.
    1979, 2 (03): : 139 - 153
  • [37] A Guided Tour of Saada
    Michel, L.
    Motch, C.
    Pineau, F. X.
    Ngoc, H. Nguyen
    ASTRONOMICAL DATA ANALYSIS SOFTWARE AND SYSTEMS XVIII, 2009, 411 : 563 - +
  • [38] THE GUIDED TOUR OF MULTIMEDIA
    不详
    COMPUTER, 1995, 28 (01) : 118 - 118
  • [39] Guided Tour of the Ruins
    Stone, Will
    POETRY WALES, 2011, 46 (04): : 38 - 38
  • [40] Time-uniform Chernoff bounds via nonnegative supermartingales
    Howard, Steven R.
    Ramdas, Aaditya
    McAuliffe, Jon
    Sekhon, Jasjeet
    PROBABILITY SURVEYS, 2020, 17 : 257 - 317
12345