中文

通过倾斜运输实现后验采样:基于去噪 oracle

机器学习 2024-07-02 v1 概率论 统计计算 机器学习

摘要

得分基 diffusion 模型已显著推动了高维数据生成在各个领域的进展,方法是通过数据集学习去噪 oracle(或得分)。从贝叶斯视角看,它们对数据先验提供了真实的建模,并通过后验采样促进了解决逆问题。尽管最近开发了许多用于此目的的启发式方法,但它们缺乏许多科学应用所需的定量保证。本文引入了“倾斜运输”技术,该技术利用线性逆问题中对数似然的二次结构,结合先验去噪 oracle,将原有的后验采样问题转化为一个在可被证明更易采样的“提升后验”。我们量化了提升后验强对数凹的条件,突出了测量矩阵条件数和信噪比之间的依赖关系。结果表明,该后验采样方案可达到对 Ising 模型采样[Kunisky'23]预测的计算阈值,经直接分析,并在高维高斯混合模型和标量场 φ4\varphi^4 模型上进一步验证。

关键词

引用

@article{arxiv.2407.00745,
  title  = {Posterior Sampling with Denoising Oracles via Tilted Transport},
  author = {Joan Bruna and Jiequn Han},
  journal= {arXiv preprint arXiv:2407.00745},
  year   = {2024}
}