arXiv:2502.10328stat.MLcs.LG2025-02被引 10

用神经采样器加速多模态分布的蒙特卡洛采样

Accelerated Parallel Tempering via Neural Transports

  • 用神经网络构建跨分布采样桥梁,减少传统方法所需重叠
  • 在多模态问题上提升采样质量,降低计算开销
  • 适合高维复杂分布采样,尤其需精确归一化常数场景

马尔可夫链蒙特卡洛(MCMC)算法是计算统计中从非归一化概率分布采样的核心工具,但在高维、多模态或复杂目标分布下易失效。并行退火(PT)通过退火与并行计算提升采样效率,利用状态交换在插值分布间传递样本。然而,复杂问题中相邻分布重叠度低,导致性能受限,需增加计算资源补偿。本文提出一种框架,利用神经采样器(包括归一化流、扩散模型和可控扩散)减少对分布重叠的依赖。该方法并行使用神经采样器,在不牺牲经典PT渐近一致性的前提下,避免了神经采样器的计算负担。理论与实验均表明,该方法在多种多模态采样问题中提升了样本质量,显著降低了相比经典PT的计算成本,并实现了高效的自由能/归一化常数估计。

原文摘要 · Abstract (English)

Markov Chain Monte Carlo (MCMC) algorithms are essential tools in computational statistics for sampling from unnormalised probability distributions, but can be fragile when targeting high-dimensional, multimodal, or complex target distributions. Parallel Tempering (PT) enhances MCMC's sample efficiency through annealing and parallel computation, propagating samples from tractable reference distributions to intractable targets via state swapping across interpolating distributions. The effectiveness of PT is limited by the often minimal overlap between adjacent distributions in challenging problems, which requires increasing the computational resources to compensate. We introduce a framework that accelerates PT by leveraging neural samplers -- including normalising flows, diffusion models, and controlled diffusions -- to reduce the required overlap. Our approach utilises neural samplers in parallel, circumventing the computational burden of neural samplers while preserving the asymptotic consistency of classical PT. We demonstrate theoretically and empirically on a variety of multimodal sampling problems that our method improves sample quality, reduces the computational cost compared to classical PT, and enables efficient free energy/normalising constant estimation.

采样算法神经采样多模态分布蒙特卡洛

Thank you to arXiv for use of its open access interoperability. PaperDance 不是 arXiv 官方产品;中文卡片由大模型生成,请以原文为准。