Post
Thomas Steinke
stein.ke
did:plc:thfnaqgktdwqbm42radc322i
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.
2025-01-15T14:19:57.971Z