Lemma - Chernoff-Schranke

• Bewiesen durch:
  • Markov-Ungleichung
• Involvierte Definitionen:
  • Stochastische Unabhängigkeit von Zufallsvariablen
  • Zufallsvariable
  • e-Funktion
• Veranstaltung: MatheDS
• Referenz: @riedel2023

⠀

Lemma: Chernoff-Schranke

Seien stochastisch unabhängige Zufallsvariablen.

Dann gilt mit der Chernoff-Schranke für alle :