Infimum-convolution description of concentration properties of product probability measures, with applications

Abstract : This paper is devoted to the concentration properties of product probability measures mu = mu(1) circle times(...)circle times mu(n), expressed in term of dimension-free functional inequalities of the form [GRAPHICS] where a is a parameter, 0 < alpha < 1, and Q(alpha)f is an appropriate infimum-convolution operator. This point of view has been introduced by Maurey [B. Maurey, Some deviation inequalities, Geom. Funct: Anal. 1 (1991) 188-197]. It has its origins in concentration inequalities by Talagrand where the enlargement of sets is done in accordance with the cost function of the operator Q alpha f (see [M. Talagrand, Concentration of measure and isoperimetric, inequalities in product spaces, Publ. Math. Inst. Hautes Etudes Sci. 81 (1995) 73-205, M. Talagrand, New concentration inequalities in product spaces, Invent. Math. 126 *(1996) 505-563, M. Talagrand, A new look at independence, Ann. Probab. 24 (1996) 1-34]). A main application of the functional inequalities obtained here is optimal deviations inequalities for suprema of sums of independent random variables. As example, we also derive classical deviations bounds for the one-dimensional bin packing problem. (c) 2006 Elsevier Masson SAS. All rights reserved.
Type de document :
Article dans une revue
Annales de l'Institut Henri Poincaré (B) Probabilités et Statistiques, Institute Henri Poincaré, 2007, 43 (3), pp.321--338. 〈10.1016/j.anihpb.2006.05.003〉
Liste complète des métadonnées

Littérature citée [30 références]  Voir  Masquer  Télécharger

https://hal-upec-upem.archives-ouvertes.fr/hal-00693095
Contributeur : Admin Lama <>
Soumis le : mardi 1 mai 2012 - 20:09:41
Dernière modification le : jeudi 11 janvier 2018 - 06:12:17

Fichier

concentration-edit-Annales-IHP...
Fichiers produits par l'(les) auteur(s)

Identifiants

Citation

Paul-Marie Samson. Infimum-convolution description of concentration properties of product probability measures, with applications. Annales de l'Institut Henri Poincaré (B) Probabilités et Statistiques, Institute Henri Poincaré, 2007, 43 (3), pp.321--338. 〈10.1016/j.anihpb.2006.05.003〉. 〈hal-00693095〉

Partager

Métriques

Consultations de la notice

348

Téléchargements de fichiers

24