摘要
我们证明了马尔可夫链的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日
数字对象标识符:10.1214/EJP.v20-4039
学科:
主要用户:28A35型,60欧元15,60J05型,60J10型
次要:05C81号,87年第68季度
关键词:集中度不等式,联轴器,马尔可夫链,混合时间,光谱间隙