Chernoff-Ungleichungen werden verwendet, um zu zeigen, dass die Wahrscheinlichkeit, dass eine Summe unabhängiger Zufallsvariablen signifikant von ihrem erwarteten Wert abweicht, im erwarteten Wert und in der Abweichung exponentiell klein ist. Gibt es eine Ungleichung vom Chernoff-Typ für eine Summe von paarweise unabhängigen Zufallsvariablen? Mit anderen Worten, gibt es ein Ergebnis, das Folgendes zeigt: Die Wahrscheinlichkeit, dass eine Summe von paarweise unabhängigen Zufallsvariablen von ihrem erwarteten Wert abweicht, ist im erwarteten Wert und in der Abweichung exponentiell klein?