Matchings and the variance of Lipschitz functions

DOI10.1051/PS:2008018MaRDI QIDQ5851028zbMATH OpenOpenAlexWikidataFDO

Authors 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 balllarge deviationsmatching problemspectral gapvariance

Mathematics Subject Classification ID

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

Recommendations

• Large and moderate deviations for matching problems and empirical discrepancies
• On the fluctuations of simple matching
• scientific article; zbMATH DE number 434648
• Optimal Matching and Empirical Measures
• Matching Theorems and Empirical Discrepancy Computations using Majorizing Measures

Cites work

• Exponential integrability and transportation cost related to logarithmic Sobolev inequalities
• scientific article; zbMATH DE number 49698 (Why is no real title available?)
• scientific article; zbMATH DE number 1405932 (Why is no real title available?)
• Hypercontractivity for the heat semigroup for ultraspherical polynomials and on the n-sphere
• Large and moderate deviations for matching problems and empirical discrepancies
• Large deviations, moderate deviations and LIL for empirical processes
• Matching Theorems and Empirical Discrepancy Computations using Majorizing Measures
• On optimal matchings
• Spherical harmonics
• 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)
• The Speed of Mean Glivenko-Cantelli Convergence
• Transportation cost for Gaussian and other product measures

Cited in

(3)

• Large and moderate deviations for matching problems and empirical discrepancies
• Matchings in metric spaces, the dual problem and calibrations modulo 2
• Asymptotic analysis of the optimal cost in some transportation problems with random locations

This page was built for publication: Matchings and the variance of Lipschitz functions

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