Basic Concentration Properties of Real-Valued Distributions
Résumé
In this note we introduce and discuss a few concentration tools for the study of concentration inequalities on the real line. After recalling versions of the Chernoff method, we move to concentration inequalities for predictable processes. We especially focus on bounds that enable to handle the sum of real-valued random variables, where the number of summands is itself a random stopping time, and target fully explicit and empirical bounds. We then discuss some important other tools, such as the Laplace method and the transportation lemma.
Domaines
Statistiques [math.ST]
Origine : Fichiers produits par l'(les) auteur(s)