Topic: Concentration and Exponential Bounds

Hoeffding Bounds for Sample Means and Proportions

From MGF Bounds to Explicit Concentration Tails

Empirical Mean Bounds With a Known Variance Upper Bound

Deriving Bernstein’s Bound from the Centered MGF

Coordinate Sensitivities in McDiarmid Bounds

Concentration of Occupancy Counts and Missing Cells

Common Errors in Applying Concentration Inequalities

Closure Rules for Sub-Gaussian Sums and Scaling

Choosing Between Hoeffding, Bernstein, and Bennett

Bounded Differences for Random Graph Statistics