arXiv Statistics ML

Computational and Statistical Guarantees of the c-Rectified flow

The paper investigates the computational and statistical properties of c‑rectified flow, a cost‑aware variant of rectified flow that projects velocity fields onto a gradient class while preserving endpoint marginals. It shows that ordinary rectified flow can fail to recover optimal transport couplings, whereas iterative c‑rectified flow always converges to the optimal coupling under suitable regularity and uniform‑integrability assumptions, and provides quantitative contraction and exponential convergence guarantees. Additionally, the authors derive minimax‑optimal score estimation rates that, when combined with iterative c‑rectified flow, yield rate‑optimal estimators of optimal transport in high dimensions and nearly parametric rates in low dimensions.

arXiv Machine Learning
Aug 10

Limit Points of Reflow with Minibatch Optimal Transport

arXiv:2608. 07042v1 Announce Type: cross Abstract: Rectified flows, also called flow matching or stochastic interpolants, are generative models that learn a time-dependent vector field steering a probability curve between two probability distributions, usually referred to as latent and target distributions.

By Antonin Chambolle, Johannes Hertrich
arXiv Machine Learning
Oct 9

Barron Optimal Transport I: Generative Modeling

The paper introduces a new optimal transport framework that uses the Barron energy—an intrinsic neural network complexity measure—instead of the traditional kinetic energy. By modeling transport as deep residual networks that map a reference distribution to a target distribution, the authors define a new metric on probability measures and analyze its properties for generative modeling. They demonstrate that diffusion generative models are suboptimal in this Barron geometry and explore how adaptivity can improve alternative generative approaches.

By Evan Dogariu, Joan Bruna
arXiv Machine Learning
Jun 5

Variational Entropic Optimal Transport

arXiv:2602. 02241v2 Announce Type: replace Abstract: Entropic optimal transport (EOT) in continuous spaces with quadratic cost is a classical tool for solving the domain translation problem.

By Roman Dyachenko, Nikita Gushchin, Kirill Sokolov, Petr Mokrov, Evgeny Burnaev, Alexander Korotin
arXiv Machine Learning
Jun 30

Learning from samples: inverse problems over measures

arXiv:2505. 07124v3 Announce Type: replace Abstract: We study inverse problems where an unknown potential is observed only through samples from the measure it induces by a convex variational principle.

By Francisco Andrade, Gabriel Peyr\'e, Clarice Poon
arXiv Machine Learning
Jun 11

A Riemannian Approach to Low-Rank Optimal Transport

arXiv:2606. 12120v1 Announce Type: new Abstract: Low-rank optimal transport (OT) mitigates the quadratic scaling of classical solvers, yet existing approaches rely heavily on first-order mirror-descent updates that require careful hyperparameter tuning and ignore the optimization landscape's curvature.

By Pratik Jawanpuria, Bamdev Mishra