Post

Bernstein's inequality gives concentration bounds for sums of bounded independent random variables. It takes the variance into account, so it can be tighter than Hoeffding's & Chernoff's bounds.