Reproduce “On the Relation between Rectified Flows and Optimal Transport” on OpenResearch
Turn your favorite coding agents into research agents that review literature, develop hypotheses, and run experiments.
Universal app for Apple silicon and Intel. Requires macOS 11 or later.
About this paper
Johannes Hertrich, Antonin Chambolle, Julie Delon
Researchers at Université Paris Dauphine - PSL, Inria Mokaplan, and ENS Paris critically examined the theoretical relationship between rectified flows, particularly their gradient-constrained variants, and optimal transport, demonstrating that these flows do not reliably converge to optimal transport solutions under general conditions. They identified specific scenarios, like disconnected support for interpolated distributions or non-rectifiable couplings, where such methods lead to non-optimal fixed points or invalid transport maps.
Key insights
- Gradient-constrained rectified flows can lead to non-optimal fixed points with zero loss, especially when interpolated distributions have disconnected support, refuting prior claims of equivalence to optimal transport without additional assumptions.
- Couplings can be 'non-rectifiable,' meaning the ordinary differential equation defined by the velocity field does not yield unique solutions (paths cross), thus failing to construct a valid transport map even when the rectification loss is zero.
- Achieving a small rectification loss or simply enforcing a gradient constraint does not guarantee closeness to optimal transport solutions or their associated kinetic energy, challenging common assumptions in practice.
Summary by alphaXiv.
Tip: change arxiv.org to autoarxiv.org in any arXiv abstract link to open the paper here.