Riemannian Neural Optimal Transport
Alessandro Micheli, Yueqi Cao, Anthea Monod, Samir Bhatt
摘要
Computational optimal transport (OT) offers a principled framework for generative modeling. Neural OT methods, which use neural networks to learn an OT map (or potential) from data in an amortized way, can be evaluated out of sample after training, but existing approaches are tailored to Euclidean geometry. Extending neural OT to high-dimensional Riemannian manifolds remains an open challenge. In this paper, we prove that any method for OT on manifolds that produces discrete approximations of transport maps necessarily suffers from the curse of dimensionality: achieving a fixed accuracy requires a number of parameters that grows exponentially with the manifold dimension. Motivated by this limitation, we introduce Riemannian Neural OT (RNOT) maps, which are continuous neural-network parameterizations of OT maps on manifolds that avoid discretization and incorporate geometric structure by construction. Under mild regularity assumptions, we prove that RNOT maps approximate Riemannian OT maps with sub-exponential complexity in the dimension. Experiments on synthetic and real datasets demonstrate improved scalability and competitive performance relative to discretization-based baselines.
问问这篇 Paper
智能体会读完全文。
Lune 把这篇 Paper 索引到了每一个公式,引用它的顶会 Paper 也一样。你提问,回答直接引用原文。
它引用的顶会 Paper15
- Efficient and Modular Implicit DifferentiationMathieu Blondel, Quentin Berthet, Marco Cuturi, Roy Frostig 等NeurIPS 2022 · 被引用 386 次
- Riemannian Score-Based Generative ModellingValentin De Bortoli, Emile Mathieu, Michael J. Hutchinson, James Thornton 等NeurIPS 2022 · 被引用 306 次
- Optimal transport mapping via input convex neural networksAshok Vardhan Makkuva, Amirhossein Taghvaei, Sewoong Oh, Jason D. LeeICML 2020 · 被引用 254 次
- Riemannian Continuous Normalizing FlowsEmile Mathieu, Maximilian NickelNeurIPS 2020 · 被引用 198 次
- Normalizing Flows on Tori and SpheresDanilo Jimenez Rezende, George Papamakarios, Sébastien Racanière, Michael S. Albergo 等ICML 2020 · 被引用 181 次
相关 Paper
- Riemannian Convex Potential MapsSamuel Cohen, Brandon Amos, Yaron LipmanICML 2021 · 被引用 24 次
- Universal Neural Optimal TransportJonathan Geuter, Gregor Kornhardt, Ingimar Tomasson, Vaios LaschosICML 2025
- Generative Modeling on Manifolds Through Mixture of Riemannian Diffusion ProcessesJaehyeong Jo, Sung Ju HwangICML 2024 · 被引用 19 次
- Flow Matching on General GeometriesRicky T. Q. Chen, Yaron LipmanICLR 2024 · 被引用 193 次
- Theory and Approximate Solvers for Branched Optimal Transport with Multiple SourcesPeter Lippmann, Enrique Fita Sanmartín, Fred A. HamprechtNeurIPS 2022 · 被引用 9 次
