Hoeffding’s inequality (source code)

= Hoeffding’s inequality
{c}
{tag=Work by John Duchi}

By <John Duchi>.

Online text: https://cs229.stanford.edu/extra-notes/hoeffding.pdf

Cited passages: Duchi, CS229 supplemental notes, §3, p. 6, lemma 5: all-real-parameter moment-generating function bound; John Duchi, CS229 supplemental notes, §3, p. 6, theorem 4: independent bounded variables and both tails.