Angenommen, wir haben eine Zufallsvariable, die nicht numerische Werte a, b, c annimmt und quantifizieren möchte, wie die empirische Verteilung von Stichproben dieser Variablen von der tatsächlichen Verteilung abweicht. In diesem Fall gilt die folgende Ungleichung (von Cover & Thomas ).
Satz 12.4.1 (Satz von Sanov): Sei iid . Sei eine Menge von Wahrscheinlichkeitsverteilungen. Dann ist wobei die Verteilung in E ist, die in der relativen Entropie Q am nächsten kommt .
E Q.
Diese Ungleichung ist für kleine n ziemlich locker . Für binäre Ergebnisse ist und die Chernoff-Hoeffding- Bindung viel enger.
Gibt es eine ähnlich enge Grenze für ?