Is there a good source for concentration inequalities? I've seen the standard ones (Bernstein, Hoeffding, Chernoff, etc.), but I'm hoping to get two things:
- A ton of exercises. (Still haven't really gotten a great grasp on these inequalities, intuitively, so that's why the exercises help. They build intuition.)
- Learn some more exotic/specific concentration inequalities (for example, for Gaussian chaos, matrix random variables, etc.)
I know of the book, "Concentration Inequalities: A Nonasymptotic Theory of Independence." Is that still the best reference out there?
1) "Concentration Inequalities: A Nonasymptotic Theory of Independence" is still a standard reference. The alternatives for a general introduction also include
Broader introductions are also available in van Handel's notes on high-dimensional probability and Vershynin's High Dimensional Probability, although they have somewhat broader scope. (These two can be easily found online).
2) For concentration for matrices,
is the standard reference and easily found on arxiv.