Simple bounds for convergence of empirical and occupation measures in 1-Wasserstein distance

被引:44
作者
Boissard, Emmanuel [1 ]
机构
[1] Univ Toulouse 3, Inst Math Toulouse, F-31062 Toulouse, France
关键词
Uniform deviations; Transport inequalities; SMALL BALL PROBABILITIES; WASSERSTEIN DISTANCE; METRIC ENTROPY; QUANTIZATION; THEOREM;
D O I
10.1214/EJP.v16-958
中图分类号
O21 [概率论与数理统计]; C8 [统计学];
学科分类号
020208 ; 070103 ; 0714 ;
摘要
We study the problem of non-asymptotic deviations between a reference measure mu and its empirical version L-n, in the 1-Wasserstein metric, under the standing assumption that mu satisfies a transport-entropy inequality. We extend some results of F. Bolley, A. Guillin and C. Villani [8] with simple proofs. Our methods are based on concentration inequalities and extend to the general setting of measures on a Polish space. Deviation bounds for the occupation measure of a contracting Markov chain in W-1 distance are also given. Throughout the text, several examples are worked out, including the cases of Gaussian measures on separable Banach spaces, and laws of diffusion processe.
引用
收藏
页码:2296 / 2333
页数:38
相关论文
共 35 条
[1]   ON OPTIMAL MATCHINGS [J].
AJTAI, M ;
KOMLOS, J ;
TUSNADY, G .
COMBINATORICA, 1984, 4 (04) :259-264
[2]  
[Anonymous], LECT 33 SUMM SCH PRO
[3]  
[Anonymous], 1993, Large deviations techniques and applications
[4]  
[Anonymous], ARXIV11055263
[5]  
[Anonymous], THESIS
[6]  
[Anonymous], ARXIV11032734
[7]  
[Anonymous], MATH SURVEYS MONOGRA
[8]  
[Anonymous], J THEORETICAL PROB
[9]   LARGE DEVIATIONS AND THE STRASSEN THEOREM IN HOLDER NORM [J].
BALDI, P ;
BENAROUS, G ;
KERKYACHARIAN, G .
STOCHASTIC PROCESSES AND THEIR APPLICATIONS, 1992, 42 (01) :171-180
[10]   Poincare's inequalities and Talagrand's concentration phenomenon for the exponential distribution [J].
Bobkov, S ;
Ledoux, M .
PROBABILITY THEORY AND RELATED FIELDS, 1997, 107 (03) :383-400