Subgaussian Tail Bounds via Stability Arguments

Thomas Steinke, Jonathan Ullman

Sums of independent, bounded random variables concentrate around their expectation approximately as well a Gaussian of the same variance. Well known results of this form include th…