Chernoff-Schranke

Eine exponentielle obere Schranke für die Randswahrscheinlichkeit einer Summe von Zufallsvariablen, gewonnen durch Optimierung der Markov-Ungleichung angewandt auf die Momentenerzeugende Funktion; sie quantifiziert, wie unwahrscheinlich große Abweichungen sind.

Eine exponentielle obere Schranke für Randwahrscheinlichkeiten von zufälligen Summen oder Aggregaten, gewonnen durch Anwendung der Markov-Ungleichung auf die momentenerzeugende Funktion (MGF) und Optimierung der exponentiellen Neigung: für S eine Summe gilt P(S ≥ t) ≤ inf_{s>0} e^{-s t} E[e^{s S}].