Concepedia

Azuma-hoeffding Inequality

The Azuma-Hoeffding Inequality is a concentration inequality that bounds the probability of deviation for a martingale sequence with bounded differences, providing exponential tail decay akin to the classical Hoeffding inequality for independent random variables.

14

Publications

641

Citations

22

Authors

15

Institutions

Publications per year

2017–2026

2

Variants

Azuma's Inequality

Parents

Publications

14

A Phase Transition for the Score in Matching Random Sequences Allowing Deletions

Richard Arratia, Michael S. Waterman · The Annals of Applied Probability · 1994 · 141 citations · Full text

, , +13

Epidemics and rumours in complex networks

Choice Reviews Online · 2010 · 127 citations

, , +16

A martingale framework for concept change detection in time-varying data streams

Shen-Shyang Ho · 2005 · 72 citations

, , +13

A robust mathematical model for a loophole-free Clauser–Horne experiment

Peter Bierhorst · Journal of Physics A Mathematical and Theoretical · 2015 · 66 citations · Full text

, , +15

Estimating statistical significance of sequence alignments

M Waterman · Philosophical Transactions of the Royal Society B Biological Sciences · 1994 · 51 citations

, , +13

1–5 of 14

Authors

22

  1. MA
    Markos A. Katsoulakis

    University of Massachusetts Amherst, United States

    2 publications · 38 citations

    2

    h-index

  2. KG
    Konstantinos Gourgoulias

    University of Massachusetts Amherst, United States

    2 publications · 38 citations

    2

    h-index

  3. PB
    Peter Bierhorst

    National Institute of Standards and Technology, United States

    2 publications · 80 citations

    2

    h-index

  4. LR
    Luc Rey-Bellet

    University of Massachusetts Amherst, United States

    2 publications · 38 citations

    2

    h-index

  5. IS
    Igal Sason

    Technion – Israel Institute of Technology, Israel

    2 publications · 35 citations

    2

    h-index

1–5 of 22

Institutions

15

  1. Akamai (United States)

    Cambridge, United States

    1 h-index

    2 publications

    80 citations

  2. University of California, Los Angeles

    Los Angeles, United States

    1 h-index

    1 publications

    19 citations

  3. North Carolina State University

    Raleigh, United States

    1 h-index

    1 publications

    19 citations

  4. George Mason University

    Fairfax, United States

    1 h-index

    1 publications

    72 citations

  5. Institut Lavoisier de Versailles

    Versailles, France

    1 h-index

    1 publications

    16 citations

  6. Technion – Israel Institute of Technology

    Haifa, Israel

    1 h-index

    1 publications

    18 citations

  7. Humboldt-Universität zu Berlin

    Berlin, Germany

    1 h-index

    1 publications

    22 citations

  8. University of Southern California

    Los Angeles, United States

    1 h-index

    1 publications

    51 citations

1–8 of 15

Venues

  1. arXiv (Cornell University)

    Repository · 3 publications · 41 citations

    3

    h-index

  2. IEEE Transactions on Information Theory

    1 publications · 28 citations

    1

    h-index

  3. Electronic Communications in Probability

    ECP · 1 publications · 16 citations

    1

    h-index

  4. Combinatorics Probability Computing

    1 publications · 22 citations

    1

    h-index

  5. 1

    h-index

1–5