中文

流模型在 Wasserstein 度量下达到 $O(\sqrt{d})$ 复杂度界的路径

机器学习 2025-12-09 v1

摘要

我们提供了可实现的分析工具,用于估计流模型在 Wasserstein 度量下的误差,并建立关于维度的最优采样迭代复杂度界 O(d)O(\sqrt{d})。我们证明该误差可由两部分显式控制:反向流的前推映射的 Lipschitz 性,其量级与维度无关;以及一个关于维度呈 O(d)O(\sqrt{d}) 量级的局部离散化误差。前者与由(热)流诱导的 Lipschitz 变量变换的存在性有关。后者由得分函数在空间方向和时间方向上的正则性构成。在高斯尾部假设下,这些假设对于与 Föllmer 过程和 11-修正流关联的流模型均成立。作为推论,我们证明采样迭代复杂度随协方差算子的迹的平方根线性增长,该迹与正向过程的不变分布相关。

关键词

引用

@article{arxiv.2512.06702,
  title  = {Pathway to $O(\sqrt{d})$ Complexity bound under Wasserstein metric of flow-based models},
  author = {Xiangjun Meng and Zhongjian Wang},
  journal= {arXiv preprint arXiv:2512.06702},
  year   = {2025}
}