Dobrushin收缩
一种衡量马尔可夫转移核收缩性质的系数,用于证明几何遍历性,本文将其局部化以适用于HMC等算法。
时间轴 (近 90 天)
论文为临界阻尼Metropolis调整动力学Langevin算法(含持久均匀刷新)建立了高概率均匀混合界,所需梯度评估次数为 O((κ^{1/2} + L_H^{1/2} m^{-3/4}) d^{1/4})(忽略对数因子),其中 κ = L/m 是条件数,d 是维度。
这种稳定性使得研究者能够将分析定位到自然出现的快速局部混合域,并通过Dobrushin收缩、Wasserstein收缩和局部Harris定理等广泛局部框架无缝衔接。
作者特别发展了Dobrushin收缩的表述,为耦合论证提供了坚实基础。
Dobrushin收缩系数衡量一个马尔可夫转移核在多大程度上把任意两个初始分布“拉近”:若存在 ρ < 1 使得对任意 x, y 都有 W₁(δ_x P, δ_y P) ≤ ρ·dist(x, y),则称链在 Dobrushin 意义下收缩。
经典Dobrushin收缩版本要求全局一致收缩,对HMC这类只在局部快速混合、全局可能很慢的算法过于苛刻。
本文的关键改进在于把 Dobrushin 收缩局部化:只在自然出现的“快速局部混合域”内验证收缩,再借助弱-(1,1) 极大不等式把局部结论拼接成全局高概率界。
全部知识事实 (6)
论文为临界阻尼Metropolis调整动力学Langevin算法(含持久均匀刷新)建立了高概率均匀混合界,所需梯度评估次数为 O((κ^{1/2} + L_H^{1/2} m^{-3/4}) d^{1/4})(忽略对数因子),其中 κ = L/m 是条件数,d 是维度。
50%待验证这种稳定性使得研究者能够将分析定位到自然出现的快速局部混合域,并通过Dobrushin收缩、Wasserstein收缩和局部Harris定理等广泛局部框架无缝衔接。
50%待验证作者特别发展了Dobrushin收缩的表述,为耦合论证提供了坚实基础。
50%待验证Dobrushin收缩系数衡量一个马尔可夫转移核在多大程度上把任意两个初始分布“拉近”:若存在 ρ < 1 使得对任意 x, y 都有 W₁(δ_x P, δ_y P) ≤ ρ·dist(x, y),则称链在 Dobrushin 意义下收缩。
50%待验证经典Dobrushin收缩版本要求全局一致收缩,对HMC这类只在局部快速混合、全局可能很慢的算法过于苛刻。
50%待验证本文的关键改进在于把 Dobrushin 收缩局部化:只在自然出现的“快速局部混合域”内验证收缩,再借助弱-(1,1) 极大不等式把局部结论拼接成全局高概率界。
50%