arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 1102.5245math.STstat.TH
收藏

马尔可夫链收敛的定量界:Wasserstein和全变差距离

Quantitative bounds for Markov chain convergence: Wasserstein and total variation distances

Neal Madras, Deniz Sezer

摘要:

我们提出了一个框架,获得明确的边界上的速度收敛速率到平衡的一般状态空间上的马尔可夫链,相对于全变差和Wasserstein距离。对于Wasserstein界,我们的主要工具是局部压缩随机动力系统的Steinsaltz收敛定理。我们描述了实用的方法来寻找斯坦萨尔茨的“漂移功能”,证明当地的收缩。然后,我们使用的想法,“一杆耦合”,以获得标准,给界的全变差距离的Wasserstein距离。我们的方法被应用到两个例子:一个两个组件的吉布斯采样器的正态分布和随机逻辑动力系统。

英文摘要:

We present a framework for obtaining explicit bounds on the rate of convergence to equilibrium of a Markov chain on a general state space, with respect to both total variation and Wasserstein distances. For Wasserstein bounds, our main tool is Steinsaltz's convergence theorem for locally contractive random dynamical systems. We describe practical methods for finding Steinsaltz's "drift functions" that prove local contractivity. We then use the idea of "one-shot coupling" to derive criteria that give bounds for total variation distances in terms of Wasserstein distances. Our methods are applied to two examples: a two-component Gibbs sampler for the Normal distribution and a random logistic dynamical system.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑