Sharp finite-sample concentration of independent variables

Akshay Balsubramani

We show an extension of Sanov's theorem on large deviations, controlling the tail probabilities of i.i.d. random variables with matching concentration and anti-concentration bounds. This result has a general scope, applies to samples of any size, and has a short information-theoretic proof using elementary techniques.

Knowledge Graph



Sign up or login to leave a comment