Concepedia

Chernoff Bound

Chernoff Bound is a probability inequality that provides exponentially decreasing upper bounds on the tail probabilities of sums of independent random variables, distinguishing itself from other concentration inequalities by its reliance on the moment-generating function to derive tight bounds.

378

Publications

22.6K

Citations

719

Authors

330

Institutions

Publications per year

2017–2026

46

Variants

Chernoff Inequality

Parents

Publications

378

USER-FRIENDLY TAIL BOUNDS FOR SUMS OF RANDOM MATRICES

CaltechAUTHORS (California Institute of Technology) · 2010 · 1.1K citations

, , +13

User-Friendly Tail Bounds for Sums of Random Matrices

Foundations of Computational Mathematics · 2011 · 686 citations · Full text

, , +13

Discriminating States: The Quantum Chernoff Bound

Katrien Audenaert, John Calsamiglia, R. Muñoz-Tapia et al. · Physical Review Letters · 2007 · 533 citations · Full text

, , +11

A guided tour of chernoff bounds

Torben Hagerup, Christine Rüb · Information Processing Letters · 1990 · 525 citations

, , +12

The Reduced Nearest Neighbor Rule

Geoffrey W. Gates · 1998 · 419 citations

, , +8

1–5 of 378

Authors

719

  1. JO
    J.J. O’Reilly

    University College London, United Kingdom

    8 publications · 179 citations

    8

    h-index

  2. AP
    A.J. Phillips

    University of Nottingham, United Kingdom

    5 publications · 187 citations

    5

    h-index

  3. LM
    L.B. Milstein

    University of California San Diego, United States

    5 publications · 244 citations

    5

    h-index

  4. FN
    Frank Nielsen

    Sony Computer Science Laboratories, Japan

    4 publications · 208 citations

    4

    h-index

  5. RZ
    Rico Zenklusen

    ETH Zurich, Switzerland

    4 publications · 361 citations

    4

    h-index

1–5 of 719

Institutions

330

  1. University of California San Diego

    San Diego, United States

    11 h-index

    21 publications

    1.1K citations

  2. University of Illinois Urbana-Champaign

    Urbana, United States

    10 h-index

    17 publications

    1.6K citations

  3. Massachusetts Institute of Technology

    Cambridge, United States

    10 h-index

    15 publications

    1.7K citations

  4. National University of Singapore

    Singapore, Singapore

    10 h-index

    16 publications

    246 citations

  5. Cornell University

    Ithaca, United States

    9 h-index

    12 publications

    1K citations

  6. Tohoku University

    Sendai, Japan

    7 h-index

    11 publications

    305 citations

  7. Carnegie Mellon University

    Pittsburgh, United States

    6 h-index

    12 publications

    741 citations

  8. Centre National de la Recherche Scientifique

    Paris, France

    5 h-index

    6 publications

    175 citations

1–8 of 330

Venues

  1. IEEE Transactions on Communications

    25 publications · 1.2K citations

    18

    h-index

  2. IEEE Transactions on Information Theory

    23 publications · 1.4K citations

    17

    h-index

  3. arXiv (Cornell University)

    Repository · 13 publications · 408 citations

    12

    h-index

  4. The Annals of Statistics

    9 publications · 458 citations

    9

    h-index

  5. Journal of Mathematical Physics

    9 publications · 448 citations

    9

    h-index

1–5