Extremal Lipschitz functions in the deviation inequalities from the mean

DOI10.1214/ECP.V18-2814zbMATH Open1376.60041arXiv1205.6300MaRDI QIDQ743039FDOQ743039

Authors: D. Dzindzalieta 

Publication date: 22 September 2014

Published in: Electronic Communications in Probability (Search for Journal in Brave)

Abstract: We obtain an optimal deviation from the mean upper bound �egin{equation} D(x)=sup_{fin F}mu{f-E_{mu} fgeq x},qquad ext{for} xinRlabel{abstr} end{equation} where $F$ is the class of the integrable, Lipschitz functions on probability metric (product) spaces. As corollaries we get exact solutions of $eqrefabstr$ for Euclidean unit sphere $S^{n-1}$ with a geodesic distance and a normalized Haar measure, for $R^n$ equipped with a Gaussian measure and for the multidimensional cube, rectangle, torus or Diamond graph equipped with uniform measure and Hamming distance. We also prove that in general probability metric spaces the $sup$ in $eqrefabstr$ is achieved on a family of distance functions.

Full work available at URL: https://arxiv.org/abs/1205.6300

Recommendations

• scientific article
• scientific article; zbMATH DE number 929720
• scientific article; zbMATH DE number 775036
• Variance of Lipschitz functions and an isoperimetric problem for a class of product measures
• The concentration of measure phenomenon

zbMATH Keywords

Hamming distanceinequalitiesGaussian measureLipschitz functionsvertex isoperimetric problemdeviation from the meanprobability metric space

Mathematics Subject Classification ID

Probability measures on topological spaces (60B05) Inequalities; stochastic orderings (60E15)

Cited In (3)

• Title not available (Why is that?)
• BOUNDS FOR THE DEVIATION OF A FUNCTION FROM THE CHORD GENERATED BY ITS EXTREMITIES
• Extremal Lipschitz continuous aggregation functions with a given diagonal section

This page was built for publication: Extremal Lipschitz functions in the deviation inequalities from the mean

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q743039)