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

From MaRDI portal
scientific article
Language Label Description Also known as
English
Infimum-convolution description of concentration properties of product probability measures, with applications
scientific article

    Statements

    Infimum-convolution description of concentration properties of product probability measures, with applications (English)
    0 references
    0 references
    8 June 2007
    0 references
    The paper is devoted to the concentration properties of product probability measures \(\mu=\mu_1\otimes \dots\otimes \mu_n\), expressed in term of dimension-free functional inequalities of the form \[ \left(\int e^{\alpha Q_\alpha f}\,d\mu\right)^{\frac{1}{\alpha}} \left(\int e^{-(1-\alpha)f}\,d\mu\right)^{\frac{1}{(1-\alpha)}}\leq 1, \] where \(\alpha\in (0,1)\) and \(Q_\alpha f\) is an appropriate infimum-convolution operator. These functional inequalities are applied to obtain optimal deviations inequalities for suprema of sums of independent random variables and the one-dimensional bin packing problem.
    0 references
    infimum-convolution
    0 references
    concentration
    0 references
    product probability measure
    0 references
    transportation
    0 references
    empirical processes
    0 references
    bin packing problem
    0 references

    Identifiers