Pré-Publication, Document De Travail Année : 2013

On McDiarmid's concentration inequality

Résumé

In this paper we improve the rate function in the McDiarmid concentration inequality for separately Lipschitz functions of independent random variables. In particular the rate function tends to infinity at the boundary. We also prove that in some cases the usual normalization factor is not adequate and may be improved.

Fichier principal
Vignette du fichier
McDiar3.pdf (216.74 Ko) Télécharger le fichier
Origine Fichiers produits par l'(les) auteur(s)
Licence
Loading...

Dates et versions

hal-00798275 , version 1 (08-03-2013)

Licence

Identifiants

  • HAL Id : hal-00798275 , version 1

Citer

Emmanuel Rio. On McDiarmid's concentration inequality. 2013. ⟨hal-00798275⟩
274 Consultations
1425 Téléchargements

Partager

  • More