×

迭代随机函数的独立Lipschitz泛函的偏差不等式。 (英语) Zbl 1301.60055号

摘要:我们考虑一个\(\mathcal{X}\)值马尔可夫链\(X_1,X_2,\dots,X_n\)属于一类迭代随机函数,它是关于\(\mathcal{X}\)上的某个距离\(d\)的“一步收缩”。如果(f)是关于(d)的任何单独的Lipschitz函数,我们将(S_n=f(X_1,\dots,X_n)-\mathbb{E}[f(X_1,\dotes,X_n])分解为关于自然过滤的鞅差之和(d_k){F} k(_k)\). 我们证明了每个差异(d_k)都有一个独立于(mathcal)的随机变量(eta_k)的界{F}(F)_{k-1}\)。利用这个非常强的性质,我们得到了(S_n)的各种偏差不等式,这些偏差不等式由(eta_k)的分布决定。最后,我们将这些不等式应用于经验测度与链的不变分布之间的Wasserstein距离。

MSC公司:

60G42型 离散参数鞅
60J05型 一般状态空间上的离散马尔可夫过程
60埃15 不平等;随机排序
PDF格式BibTeX公司 XML格式引用
全文: 内政部

参考文献:

[1] 安托斯,A。;Kontoyiannis,I.,离散分布函数估计的收敛性。算法分析(Krynica Morska,2000),随机结构算法,19,163-193(2001)·Zbl 0985.62006号
[2] del Barrio,E。;吉内,E。;Matrán,C.,经验分布和真实分布之间Wasserstein距离的中心极限定理,Ann.Probab。,27, 1009-1071 (1999) ·Zbl 0958.60012号
[3] Bobkov,S。;Götze,F.,与对数Sobolev不等式相关的指数可积性和运输成本,J.Funct。分析。,163,1-28(1999年)·Zbl 0924.46027号
[4] Boissard,E.,1-Wasserstein距离中经验测度和占据测度收敛的简单界限,电子。J.概率。,16, 2296-2333 (2011) ·Zbl 1254.60014号
[5] Borovkov,A.A.,不满足Cramér条件时随机变量和和的分布和最大值的估计,Sib。数学。J.,41811-848(2000年)·Zbl 0969.60047号
[6] Chazottes,J.R。;Gouézel,S.,动力系统的最优集中不等式,Commun。数学。物理。,316, 843-889 (2012) ·兹比尔1273.37007
[7] 科莱,P。;马丁内斯,S。;Schmitt,B.,区间扩张映射动态测度的指数不等式,Probab。理论相关领域,123,301-322(2002)·Zbl 1087.37028号
[8] De La Peña,V.H.,鞅和比率的一般指数不等式,Ann.Probab。,27, 537-564 (1999) ·Zbl 0942.60004号
[9] Delyon,B。;朱迪茨基,A。;Liptser,R.,遍历马尔可夫链的中偏差原理。Lipschitz summands,(从随机微积分到数学金融(2006),施普林格:施普林格-柏林-海德堡),189-209·Zbl 1103.60027号
[10] 德里奇,S。;Scheutzow,M。;Schottstedt,R.,《建设性量化:经验测度的近似》,《安娜·亨利·彭卡研究所》。统计,49,1183-1203(2013)·Zbl 1283.60063号
[11] Diaconis,P。;Freedman,D.,迭代随机函数,SIAM Rev.,41,1,45-76(1999)·Zbl 0926.60056号
[12] Djellout,H。;吉林,A。;Wu,L.,运输成本信息不等式及其在随机动力系统和扩散中的应用,Ann.Probab。,32, 2702-2732 (2004) ·Zbl 1061.60011号
[13] 范,X。;格拉玛,I。;Liu,Q.,Hoeffing的超鞅不等式,随机过程。申请。,1223545-3559(2012年)·Zbl 1267.60045号
[14] 范,X。;格拉玛,I。;Liu,Q.,上鞅的大偏差指数不等式,电子。Commun公司。概率。,17, 59, 1-8 (2012) ·兹比尔1312.60016
[16] Fuk,D.Kh.,鞅的一些概率不等式,Sib。数学。J.,14,185-193(1973)·Zbl 0273.60029号
[17] van de Geer,S.,鞅指数不等式及其在计数过程最大似然估计中的应用,Ann.Statist。,1779-1801年(1995年)·Zbl 0852.60019号
[19] 北卡罗来纳州戈兹兰。;Léonard,C.,一些运输成本不平等的大偏差方法,Probab。理论相关领域,139235-283(2007)·Zbl 1126.60022号
[20] Kontorovich,L。;Ramanan,K.,通过鞅方法求解相依随机变量的集中不等式,Ann.Probab。,36, 6, 2126-2158 (2008) ·Zbl 1154.60310号
[21] Lesigne,E。;Volní,D.,鞅的大偏差,随机过程。申请。,96, 143-159 (2001) ·Zbl 1059.60033号
[22] 刘,Q。;Watbled,F.,随机环境中定向聚合物自由能的鞅指数不等式和渐近性质,随机过程。申请。,119, 3101-3132 (2009) ·Zbl 1177.60043号
[23] McDiarmid,C.,《关于有界差分方法》,(组合数学调查。组合数学调查,伦敦数学学会。讲座笔记,第141卷(1989年)),148-188·Zbl 0712.05012号
[24] 梅勒维德,F。;佩利格拉德,M。;Rio,E.,《弱相依序列的Bernstein型不等式和适度偏差》,Probab。理论相关领域,151435-474(2011)·Zbl 1242.60020号
[25] Milman,V。;Schechtman,G.,有限维赋范空间的渐近理论,(数学讲义,第1200卷(1986),Springer-Verlag:Springer-Verlag Berlin),附M.Gromov的附录·Zbl 0606.46013号
[27] Pinelis,I.,Banach空间鞅分布的最佳界,Ann.Probab。,1679-1706年7月(1994年)·Zbl 0836.60015号
[29] Pinelis,I.,最佳重定中心界及其在Rosenthal型测量不等式集中中的应用,高维概率。六、 进展概率。,66, 81-93 (2013) ·Zbl 1274.60057号
[30] Rio,E.,Inégalités de Hoeffding pour les foctions Lipschitziennes de suites dépendantes,C.R.Acad,《独立套房的Lipschitziennes》,法国建筑师协会。科学。巴黎。我数学。,330, 905-908 (2000) ·Zbl 0961.60032号
[31] Rio,E.,投影条件下相依随机变量和的矩不等式,J.Theoret。概率。,22146-163(2009年)·Zbl 1160.60312号
[32] Rio,E.,《关于McDiarmids浓度不等式》,电子。Commun公司。概率。,18, 44, 1-11 (2013) ·Zbl 1348.60042号
[33] Rosenblatt,M.,《中心极限定理和强混合条件》,Proc。国家。阿卡德。科学。美国,42,43-47(1956)·Zbl 0070.13804号
[34] 维拉尼,C.,《最佳交通:新旧》(Grundlehren der Mathematischen Wissenshaften,第338卷(2009年),斯普林格·弗拉格:柏林斯普林格尔·弗拉格,海德堡)·Zbl 1156.53003号
[35] 尤林斯基,V.V.,大偏差的指数界,理论概率。申请。,19, 154-155 (1974) ·Zbl 0323.60029号
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配,可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。