Matchings and the variance of Lipschitz functions

DOI10.1051/ps:2008018zbMath1180.60022OpenAlexW2160758442WikidataQ104453935 ScholiaQ104453935MaRDI QIDQ5851028

Neil O'Connell, Franck Barthe

Publication date: 21 January 2010

Published in: ESAIM: Probability and Statistics (Search for Journal in Brave)

Full work available at URL: https://eudml.org/doc/104430

zbMATH Keywords

Euclidean ballspectral gapvariancelarge deviationsmatching problem

Mathematics Subject Classification ID

Large deviations (60F10) Inequalities involving derivatives and differential and integral operators (26D10)

Related Items

Asymptotic analysis of the optimal cost in some transportation problems with random locations

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• On optimal matchings
• Sur les déviations modérées des sommes de variables aléatoires vectorielles indépendantes de même loi. (On moderate deviations of sums of independent and identically distributed vector valued random variables)
• Exponential integrability and transportation cost related to logarithmic Sobolev inequalities
• Large deviations, moderate deviations and LIL for empirical processes
• Hypercontractivity for the heat semigroup for ultraspherical polynomials and on the n-sphere
• Transportation cost for Gaussian and other product measures
• Spherical harmonics
• Matching Theorems and Empirical Discrepancy Computations using Majorizing Measures
• The Speed of Mean Glivenko-Cantelli Convergence