arXiv:2606.30574cs.LGmath.ST2026-06

揭示生成模型中传输映射估计的统计极限,说明非最优映射有时更易学习。

The Fundamental Limits of Valid Transport Map Estimation

  • 用极小极大框架严格定义传输映射估计任务
  • 在稳定假设下,任何有效映射估计难度等同于最优传输映射
  • 当稳定性不成立时,次优映射可显著更准确,适合实际生成建模

许多现代生成模型(如扩散模型、归一化流、流匹配)在不显式追求最优传输(OT)映射的情况下估计分布间的传输映射或计划。在生成建模等应用中,传输成本本身无关紧要,因此更关注在统计或计算上更易处理的映射。本文在严格的极小极大框架下形式化了任意有效传输映射的估计任务。这一框架推导出在难以直接分析的复杂方法(如流匹配和基于扩散的生成模型)中,学习对象作为传输映射或计划的样本复杂度下界。我们发现,在最优传输文献中的标准但强的稳定性假设下,估计任何有效传输映射在统计上与估计最优传输映射同样困难。同时,通过若干例子表明,当这些稳定性假设不成立时,可学习到比最优传输映射更准确的替代映射。该极小极大框架为理解现代基于传输的生成方法的统计极限提供了严谨基础,并阐明在何种情况下采用次优映射能带来真实统计优势。

原文摘要 · Abstract (English)

Many modern generative modeling methods, including diffusion models, normalizing flows, and flow matching, estimate transport maps or plans between distributions without explicitly targeting an optimal transport (OT) map. In applications like generative modeling, the transport cost itself is irrelevant, and this makes it natural to target maps which are more tractable from either a statistical or computational standpoint. In this short note, we formalize the task of estimating any valid transport map in a rigorous minimax framework. One consequence of this framing is that it yields sample complexity lower bounds for any method whose learned object is evaluated as a transport map or plan, including flow matching and diffusion-based generative models, in settings where direct analysis would be challenging due to the analytic complexity of the methods and their target maps. We observe that, under standard, though strong, stability assumptions from the OT literature, estimating any valid transport map is statistically as hard as estimating the OT map. We complement these results with some examples showing that when these stability assumptions fail, alternative transport maps can be learned substantially more accurately than the OT map. Our minimax framing provides a rigorous foundation for understanding the statistical limits of modern transport-based generative methods and clarifies when targeting sub-optimal maps can provide real statistical advantages.

生成模型最优传输统计极限

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