Weak transport inequalities and applications to exponential and oracle inequalities

DOI10.1214/EJP.V20-3558zbMATH Open1328.60057arXiv1207.4951OpenAlexW2203637285MaRDI QIDQ894175FDOQ894175

Authors: Olivier Wintenberger 

Publication date: 27 November 2015

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

Abstract: We extend the dimension free Talagrand inequalities for convex distance cite{talagrand:1995} using an extension of Marton's weak transport cite{marton:1996a} to other metrics than the Hamming distance. We study the dual form of these weak transport inequalities for the euclidian norm and prove that it implies sub-gaussianity and convex Poincar'e inequality cite{bobkov:gotze:1999a}. We obtain new weak transport inequalities for non products measures extending the results of Samson in cite{samson:2000}. Many examples are provided to show that the euclidian norm is an appropriate metric for classical time series. Our approach, based on trajectories coupling, is more efficient to obtain dimension free concentration than existing contractive assumptions cite{djellout:guillin:wu:2004,marton:2004}. Expressing the concentration properties of the ordinary least square estimator as a conditional weak transport problem, we derive new oracle inequalities with fast rates of convergence in dependent settings.

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

Recommendations

• Characterization of a class of weak transport-entropy inequalities on the line
• A characterization of dimension free concentration in terms of transportation inequalities
• Around the entropic talagrand inequality
• A new characterization of Talagrand's transport-entropy inequalities and applications
• A large deviation approach to some transportation cost inequalities

zbMATH Keywords

time seriesoracle inequalitiesconcentration of measurestransport inequalities

Mathematics Subject Classification ID

Inequalities; stochastic orderings (60E15) Measures and integrals in product spaces (28A35)

Cited In (4)

• Hamilton-Jacobi equations on graph and applications
• Transportation inequalities for weakly dependent sequences
• Transport-information inequalities for Markov chains
• Convergence rate and concentration inequalities for Gibbs sampling in high dimension

This page was built for publication: Weak transport inequalities and applications to exponential and oracle inequalities

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