A compact cheat sheet collecting probability bounds with their conditions, standard forms and references. It covers single-variable bounds, bounds on sums of independent variables and the laws of large numbers, and more advanced inequalities, with short notes on when each applies, such as how many samples a Hoeffding confidence interval needs.
Summary and key points drafted by a language model from the slides, not yet reviewed by me. The slides are the source.
From the blog · 2022-05-12T11.9.1 Concentration inequalities and tail bounds
Let's see all inequalities in one place. I recently summarized the for myself. There was a lot of interest on twitter, so here I posting the revised notes.
Acknowledgments: Many thanks to John Watrous, who was kind to provide me with some useful references on the subject. I have included these in the bibliography of the tech note.
Some slides include figures, photos, logos or excerpts from other people and institutions, credited where they appear. Those aren't mine to license, so please ask the original source. Spotted a missing credit? Tell me and I'll fix it.