Basic Concentration Properties of Real-Valued Distributions - Archive ouverte HAL
Cours Année : 2017

Basic Concentration Properties of Real-Valued Distributions

Odalric-Ambrym Maillard

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.
Fichier principal
Vignette du fichier
Lecture1-IntroductionToBasicConcentration.pdf (282.75 Ko) Télécharger le fichier
Origine Fichiers produits par l'(les) auteur(s)

Dates et versions

cel-01632228 , version 1 (09-11-2017)

Identifiants

  • HAL Id : cel-01632228 , version 1

Citer

Odalric-Ambrym Maillard. Basic Concentration Properties of Real-Valued Distributions. Doctoral. France. 2017. ⟨cel-01632228⟩
211 Consultations
1580 Téléchargements

Partager

More