Constructive approaches to concentration inequalities with independent random variables

Celine Moucer, Adrien Taylor, Francis Bach

Concentration inequalities, a major tool in probability theory, quantify how much a random variable deviates from a certain quantity. This paper proposes a systematic convex optimi…