[控场AI]
概念Dobrushin contraction

Dobrushin收缩

一种衡量马尔可夫转移核收缩性质的系数,用于证明几何遍历性,本文将其局部化以适用于HMC等算法。

时间轴 (近 90 天)

11月17日

论文为临界阻尼Metropolis调整动力学Langevin算法(含持久均匀刷新)建立了高概率均匀混合界,所需梯度评估次数为 O((κ^{1/2} + L_H^{1/2} m^{-3/4}) d^{1/4})(忽略对数因子),其中 κ = L/m 是条件数,d 是维度。

待验证50%
11月17日

这种稳定性使得研究者能够将分析定位到自然出现的快速局部混合域,并通过Dobrushin收缩、Wasserstein收缩和局部Harris定理等广泛局部框架无缝衔接。

待验证50%
11月17日

作者特别发展了Dobrushin收缩的表述,为耦合论证提供了坚实基础。

待验证50%
11月17日

Dobrushin收缩系数衡量一个马尔可夫转移核在多大程度上把任意两个初始分布“拉近”:若存在 ρ < 1 使得对任意 x, y 都有 W₁(δ_x P, δ_y P) ≤ ρ·dist(x, y),则称链在 Dobrushin 意义下收缩。

待验证50%
11月17日

经典Dobrushin收缩版本要求全局一致收缩,对HMC这类只在局部快速混合、全局可能很慢的算法过于苛刻。

待验证50%
11月17日

本文的关键改进在于把 Dobrushin 收缩局部化:只在自然出现的“快速局部混合域”内验证收缩,再借助弱-(1,1) 极大不等式把局部结论拼接成全局高概率界。

待验证50%

全部知识事实 (6)

来源文章