Chernoff bound

GPTKB entity

Statements (24)
Predicate Object
gptkbp:instanceOf probability inequality
gptkbp:appliesTo sum of independent random variables
gptkbp:assumes independent random variables
bounded random variables
gptkbp:field gptkb:probability_theory
gptkbp:firstPublished 1952
gptkbp:generalizes gptkb:Chebyshev's_inequality
gptkb:Markov's_inequality
https://www.w3.org/2000/01/rdf-schema#label Chernoff bound
gptkbp:namedAfter Herman Chernoff
gptkbp:provides exponentially decreasing bounds on tail distributions
gptkbp:relatedTo gptkb:Markov's_inequality
gptkb:Hoeffding's_inequality
gptkb:Azuma's_inequality
gptkbp:type lower tail bound
upper tail bound
gptkbp:usedFor bounding tail probabilities
concentration inequalities
gptkbp:usedIn gptkb:information_theory
gptkb:machine_learning
theoretical computer science
randomized algorithms
gptkbp:bfsParent gptkb:Bernstein's_inequality
gptkbp:bfsLayer 6