کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
4673434 1346865 2007 18 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Infimum-convolution description of concentration properties of product probability measures, with applications
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات آمار و احتمال
پیش نمایش صفحه اول مقاله
Infimum-convolution description of concentration properties of product probability measures, with applications
چکیده انگلیسی

This paper is devoted to the concentration properties of product probability measures μ=μ1⊗⋯⊗μnμ=μ1⊗⋯⊗μn, expressed in term of dimension-free functional inequalities of the form(∫eαQαfdμ)1α(∫e−(1−α)fdμ)1(1−α)⩽1, where α   is a parameter, 0<α<10<α<1, and QαfQα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αfQαf (see [M. Talagrand, Concentration of measure and isoperimetric inequalities in product spaces, Publ. Math. Inst. Hautes Études 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.

RésuméCet article est consacré à l'étude de propriétés de concentration des probabilités produit μ=μ1⊗⋯⊗μnμ=μ1⊗⋯⊗μn, en termes d'inégalités fonctionnelles indépendantes de la dimension, de la forme(∫eαQαfdμ)1α(∫e−(1−α)fdμ)1(1−α)⩽1, où α   est un paramètre 0<α<10<α<1, et QαfQαf est un opérateur d'infimum-convolution approprié. Ce point de vue a été introduit par Maurey [B. Maurey, Some deviation inequalities, Geom. Funct. Anal. 1 (1991) 188–197]. Il tient ses origines dans des inégalités de concentration de Talagrand, pour lesquelles l'élargissement des ensembles est lié à la fonction de coût de l'opérateur QαfQαf (voir [M. Talagrand, Concentration of measure and isoperimetric inequalities in product spaces, Publ. Math. Inst. Hautes Études 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]). Comme application majeure de ces inégalités fonctionnelles, nous obtenons des inégalités de déviations optimales pour les supréma de sommes de variables aléatoires indépendantes. Par ailleurs, à titre d'exemple d'utilisation, nous retrouvons des bornes de déviations pour le problème du rangement de boîtes (bin-packing problem).

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Annales de l'Institut Henri Poincare (B) Probability and Statistics - Volume 43, Issue 3, May–June 2007, Pages 321–338
نویسندگان
,