BERNSTEIN-TYPE CONCENTRATION INEQUALITIES FOR SYMMETRIC MARKOV PROCESSES

被引:14
作者
Gao, F. [1 ]
Guillin, A. [2 ,3 ]
Wu, L. [3 ,4 ]
机构
[1] Wuhan Univ, Sch Math & Stat, Wuhan, Hubei, Peoples R China
[2] Inst Univ France, F-63177 Aubiere, France
[3] Univ Blaise Pascal, Lab Math Appl, CNRS, UMR 6620, F-63177 Aubiere, France
[4] Chinese Acad Sci, Inst Appl Math, Beijing, Peoples R China
基金
中国国家自然科学基金;
关键词
Bernstein's concentration inequality; transportation-information inequality; functional inequality; TRANSPORTATION COST; ASYMPTOTIC EVALUATION; PROCESS EXPECTATIONS; MODERATE DEVIATIONS; INFORMATION INEQUALITIES; CONVERGENCE; FUNCTIONALS; HYPERCONTRACTIVITY; TIME;
D O I
10.1137/S0040585X97986667
中图分类号
O21 [概率论与数理统计]; C8 [统计学];
学科分类号
020208 ; 070103 ; 0714 ;
摘要
Using the method of transportation- information inequality introduced in [A. Guillin et al., Probab. Theory Related Fields, 144 (2009), pp. 669- 695], we establish Bernstein- type concentration inequalities for empirical means of functions of the Markov process (integral(t)(0) g(X-s) ds)/t where g is an unbounded observable of the symmetric Markov process (X-t). Three approaches are proposed: a functional inequalities approach, a Lyapunov function method, and an approach through the Lipschitzian norm of the solution to the Poisson equation. Several applications and examples are studied.
引用
收藏
页码:358 / 382
页数:25
相关论文
共 58 条
  • [1] A tail inequality for suprema of unbounded empirical processes with applications to Markov chains
    Adamczak, Radoslaw
    [J]. ELECTRONIC JOURNAL OF PROBABILITY, 2008, 13 : 1000 - 1034
  • [2] [Anonymous], 2009, Inst. Math. Stat. (IMS) Collect., DOI DOI 10.1214/09-IMSCOLL518
  • [3] [Anonymous], 2000, Panor. Syntheses
  • [4] Bakry D., 1994, LECT NOTES MATH, V1581, P1, DOI 10.1007/BFb0073872
  • [5] A simple proof of the Poincare inequality for a large class of probability measures including the log-concave case
    Bakry, Dominique
    Barthe, Franck
    Cattiaux, Patrick
    Guillin, Arnaud
    [J]. ELECTRONIC COMMUNICATIONS IN PROBABILITY, 2008, 13 : 60 - 66
  • [6] Rate of convergence for ergodic continuous Markov processes: Lyapunov versus Poincare
    Bakry, Dorninique
    Cattiaux, Patrick
    Guillin, Arnaud
    [J]. JOURNAL OF FUNCTIONAL ANALYSIS, 2008, 254 (03) : 727 - 759
  • [7] Baraud Y., 2009, ARXIV09043295
  • [8] Barthe F, 2006, REV MAT IBEROAM, V22, P993
  • [9] SHARP BOUNDS FOR THE TAILS OF FUNCTIONALS OF MARKOV CHAINS
    Bertail, P.
    Clemencon, S.
    [J]. THEORY OF PROBABILITY AND ITS APPLICATIONS, 2010, 54 (03) : 505 - 515
  • [10] WEIGHTED POINCARE-TYPE INEQUALITIES FOR CAUCHY AND OTHER CONVEX MEASURES
    Bobkov, Sergey G.
    Ledoux, Michel
    [J]. ANNALS OF PROBABILITY, 2009, 37 (02) : 403 - 427