开放式访问
2015 基于Marton耦合和谱方法的Markov链的集中不等式
丹尼尔·鲍林
作者隶属关系+
电子。J.概率。 20: 1-32 (2015). DOI:10.1214/EJP.v20-4039

摘要

我们证明了马尔可夫链的McDiarmid有界差分不等式的一个版本,常数与链的混合时间成正比。我们还证明了马尔可夫链经验平均值的方差界和Bernstein型不等式。在不可逆链的情况下,我们引入了一个称为“伪谱隙”的新量,并表明它对不可逆链起着与谱隙对可逆链类似的作用。我们证明这些结果的技术是基于Katalin-Marton的耦合构造,以及Pascal Lezaud的光谱技术。伪谱隙推广了Jim Fill的乘法可逆应用方法。

引用

下载引文

丹尼尔·鲍林(Daniel Paulin)。 “通过Marton耦合和谱方法得出的Markov链的浓度不等式。” 电子。J.概率。 20 1 - 32, 2015 https://doi.org/10.1214/EJP.v20-4039

问询处

接受日期:2015年7月27日;发布日期:2015年
首次在欧几里德项目中提供:2016年6月4日

zbMATH公司:1342.60121
数学科学网:MR3383563型
数字对象标识符:10.1214/EJP.v20-4039

学科:
主要用户:28A35型,60欧元15,60J05型,60J10型
次要:05C81号,87年第68季度

关键词:集中度不等式,联轴器,马尔可夫链,混合时间,光谱间隙

2015年第20卷
返回页首