Eine distributionsunabhängige probabilistische Schranke, die besagt, dass für jede Zufallsvariable mit endlichem Mittelwert μ und endlicher, von Null verschiedener Varianz σ² die Wahrscheinlichkeit, dass die Variable um mindestens k Standardabweichungen vom Mittelwert abweicht, höchstens 1/k² beträgt, für k>0.

Prinzip

Ein Mittelwert-Varianz-Kompromiss: Die Varianz begrenzt die größtmögliche Wahrscheinlichkeit großer Abweichungen ohne Annahme über die Verteilungsform.

Demonstration

Für eine Zufallsvariable X mit Mittelwert μ und Varianz σ² ergibt Anwenden der Markov-Ungleichung auf die nichtnegative Variable (X−μ)² P(|X−μ| ≥ kσ) ≤ E[(X−μ)²]/(k²σ²) = 1/k². Dies gilt für stetige, diskrete oder schwer geschwänzte Verteilungen, sofern σ² endlich ist.

Fehlanwendung

Chebyschews Ungleichung zu verwenden, um enge Schranken für kleine k oder für Verteilungen mit leichten Rändern zu behaupten; oder sie anzuwenden, wenn die Varianz unendlich oder nicht definiert ist, wodurch die Schranke sinnlos wird.

Konsequenz

Gibt eine einfache, modellfreie obere Schranke für Randwahrscheinlichkeiten und eine grundlegende Garantie für auf Varianz basierende Konzentration; häufig genutzt, um konservative Konfidenzintervalle bei geringer Kenntnis der Verteilung zu rechtfertigen.

Umkehrung

Invertiert man die Aussage, so zeigt sich, dass schnelle Randschrumpfung (z. B. exponentielle Ränder) viel stärkere Schranken als 1/k² ergeben; Chebyschew befindet sich damit am schwachen Ende des Spektrums von Konzentrationsungleichungen.

Abgrenzung

Erfordert endliche Varianz und einen gut definierten Mittelwert; liefert keine scharfen oder informativen Schranken für kleine k, bei unendlicher Varianz oder wenn höhere Momente bekannt sind.

Semantische Spannung

Steht im Wettbewerb mit schärferen Konzentrationsungleichungen (Hoeffding, Chernoff, subgaussian), die stärkere Annahmen fordern; Chebyschew opfert Genauigkeit für Allgemeinheit.

Synthese

Chebyschews Ungleichung verknüpft eine einzelne Varianzinformation mit einer garantierten oberen Schranke für Abweichungswahrscheinlichkeiten: die universelle, schwächste Konzentrationsabschätzung aus Mittelwert und Varianz.