PulseAugur
实时 04:40:14
English(EN) Accelerated Mixing Time of Randomized Hamiltonian Monte Carlo

RHMC算法在对数凹分布上显示出加速混合时间

研究人员已经证明,随机哈密顿蒙特卡洛(RHMC)算法在从对数凹概率分布采样时可以实现加速混合时间保证。RHMC算法涉及使用随机积分时间模拟连续时间哈密顿动力学,并在模拟之间重置速度。分析表明,通过特定的随机积分时间,RHMC对于满足$\alpha$-Talagrand不等式的对数凹分布,在KL散度上呈指数级收敛。此外,通过使用一系列指数增长的随机积分时间,达到所需误差水平的总积分时间缩放为 $O(\varepsilon^{-1/2})$。 AI

影响 这项研究可能带来更有效的机器学习采样方法,从而可能提高某些AI模型的性能。

排序理由 该集群包含一篇详细介绍新算法方法的学术论文。[lever_c_demoted from research: ic=1 ai=1.0]

在 arXiv stat.ML 阅读 →

AI 生成摘要 · Google Gemini · 来自 1 个来源。 我们如何撰写摘要 →

RHMC算法在对数凹分布上显示出加速混合时间

报道来源 [1]

  1. arXiv stat.ML TIER_1 English(EN) · Andre Wibisono ·

    随机哈密顿蒙特卡洛的加速混合时间

    We show the Randomized Hamiltonian Monte Carlo (RHMC) algorithm has accelerated mixing time guarantees for sampling from log-concave probability distributions. RHMC proceeds by repeatedly simulating the continuous-time Hamiltonian dynamics for some random integration times, and r…