arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 2602.00641stat.MLcs.LGstat.CO
收藏

在黎曼流形上采样多模分布的无训练随机插值法

Sampling from multi-modal distributions on Riemannian manifolds with training-free stochastic interpolants

CMAP, CNRS, Ecole polytechnique(CMAP、法国国家科学研究中心、巴黎高等师范学院)

Alain Durmus, Maxence Noble, Thibaut Pellerin

AI总结:

本文提出了一种无训练的随机插值方法,用于在黎曼流形上高效采样多模分布,通过非平衡动力学和随机插值实现无需训练的高效采样。

摘要:

本文提出了一种通用方法,用于从定义在黎曼流形上的非标准化密度中采样,特别关注那些对现有采样方法仍具挑战性的多模目标。受扩散模型框架的启发,我们引入了一种基于模拟非平衡确定性动力学的采样算法,该动力学将易于采样的噪声分布运输至目标分布。在边缘层面,诱导的密度路径遵循噪声与目标分布之间的预设随机插值,专门构造以尊重底层黎曼几何。与依赖机器学习的相关生成建模方法不同,我们的方法完全无训练。它通过仅使用标准蒙特卡洛技术的迭代后验采样过程来构建,从而将最近的基于扩散的采样方法扩展到了欧几里得设置之外。我们通过严谨的理论分析补充了我们的方法,并在一系列多模采样问题上展示了其有效性,包括高维和重尾示例。

英文摘要:

In this paper, we propose a general methodology for sampling from un-normalized densities defined on Riemannian manifolds, with a particular focus on multi-modal targets that remain challenging for existing sampling methods. Inspired by the framework of diffusion models developed for generative modeling, we introduce a sampling algorithm based on the simulation of a non-equilibrium deterministic dynamics that transports an easy-to-sample noise distribution toward the target. At the marginal level, the induced density path follows a prescribed stochastic interpolant between the noise and target distributions, specifically constructed to respect the underlying Riemannian geometry. In contrast to related generative modeling approaches that rely on machine learning, our method is entirely training-free. It instead builds on iterative posterior sampling procedures using only standard Monte Carlo techniques, thereby extending recent diffusion-based sampling methodologies beyond the Euclidean setting. We complement our approach with a rigorous theoretical analysis and demonstrate its effectiveness on a range of multi-modal sampling problems, including high-dimensional and heavy-tailed examples.

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

↑