Concepedia

Hoeffding's Inequality

Hoeffding's Inequality is a probability inequality that bounds the probability that the sum of bounded independent random variables deviates from its expected value by more than a specified amount, specifically characterizing the exponential decay rate of such tail probabilities.

96

Publications

6.2K

Citations

164

Authors

118

Institutions

Publications per year

2017–2026

16

Variants

Hoeffding Inequality

Parents

Publications

96

Ordinal Measures of Association

William Kruskal · Journal of the American Statistical Association · 1958 · 528 citations

, , +17

Ordinal Measures of Association

William Kruskal · Journal of the American Statistical Association · 1958 · 486 citations

, , +17

Online and Non-Parametric Drift Detection Methods Based on Hoeffding’s Bounds

Isvani Frías Blanco, José del Campo-Ávila, Gonzalo Ramos-Jiménez et al. · IEEE Transactions on Knowledge and Data Engineering · 2014 · 455 citations · Full text

, , +11

Chernoff–Hoeffding Bounds for Applications with Limited Independence

Jeanette P. Schmidt, Alan Siegel, Aravind Srinivasan · SIAM Journal on Discrete Mathematics · 1995 · 325 citations

, , +15

Probability Inequalities for the Sum in Sampling without Replacement

R. J. Serfling · The Annals of Statistics · 1974 · 302 citations · Full text

, , +16

1–5 of 96

Authors

164

  1. IS
    Igal Sason

    Technion – Israel Institute of Technology, Israel

    2 publications · 35 citations

    2

    h-index

  2. MN
    M. Nussbaum

    University of Vienna, Austria

    2 publications · 304 citations

    2

    h-index

  3. MH
    Masahito Hayashi

    Nagoya University, Japan

    2 publications · 128 citations

    2

    h-index

  4. WK
    William Kruskal

    University of Chicago, United States

    2 publications · 1K citations

    2

    h-index

  5. FV
    Frank Verstraete

    University of Vienna, Austria

    2 publications · 304 citations

    2

    h-index

1–5 of 164

Institutions

118

  1. University of Milan

    Milan, Italy

    3 h-index

    3 publications

    124 citations

  2. University of Cambridge

    Cambridge, United Kingdom

    3 h-index

    3 publications

    277 citations

  3. Technion – Israel Institute of Technology

    Haifa, Israel

    3 h-index

    3 publications

    152 citations

  4. University of Oxford

    Oxford, United Kingdom

    3 h-index

    3 publications

    287 citations

  5. University of Vienna

    Vienna, Austria

    2 h-index

    2 publications

    304 citations

  6. University of Chicago

    Chicago, United States

    2 h-index

    2 publications

    1K citations

  7. London Institute for Mathematical Sciences

    London, United Kingdom

    2 h-index

    2 publications

    304 citations

  8. University of Cologne

    Cologne, Germany

    2 h-index

    4 publications

    166 citations

1–8 of 118

Venues

  1. arXiv (Cornell University)

    Repository · 9 publications · 156 citations

    9

    h-index

  2. The Annals of Probability

    5 publications · 288 citations

    5

    h-index

  3. IEEE Transactions on Information Theory

    5 publications · 281 citations

    5

    h-index

  4. Statistics & Probability Letters

    4 publications · 195 citations

    4

    h-index

  5. Journal of the American Statistical Association

    4 publications · 1.2K citations

    4

    h-index

1–5