Some compact notations for concentration inequalities and user-friendly results

Understand

This paper presents compact notations for concentration inequalities and convenient results to streamline probabilistic analysis.

• The new expressions describe the typical sizes and tails of random variables, allowing for simple operations without heavy use of inessential constants.
• They bridge classical asymptotic notations and modern non-asymptotic tail bounds together.
• Examples of different kinds demonstrate their efficacy.