Estimates conditional Brenier maps using entropic optimal transport.
problem Non-parametric estimation of conditional Brenier maps.
method Entropic optimal transport for scalable non-parametric estimation.
result Entropic optimal transport maps asymptotically converge to conditional Brenier maps.
We analyze errors in filtering algorithms using optimal transport.
problem Estimation errors in optimal transport-based filtering algorithms.
method Systematic analysis of estimation errors for conditional Brenier maps.
result Demonstrates effectiveness and practical potential of the optimal transport filtering algorithm.
The paper constructs denoisers that recover the Brenier map from higher-order score functions.
problem Estimating the Brenier map from noisy data.
method Constructs a hierarchy of denoisers using higher-order score functions.
result The T∞ denoiser recovers the Brenier map from the additive Gaussian model. New framework uses PDE for no-regret generative modeling.
problem Developing efficient generative models for complex distributions.
method Iterative refinement of Brenier maps using mirror gradient descent.
result Converges to optimal Brenier map under various step-size schedules.
Neural network implementation of Brenier's polar factorization for vector fields.
problem Implementing Brenier's polar factorization theorem for vector fields using neural networks.
method Parameterizing the convex function u as an input convex neural network and estimating the measure-preserving map M. result Practical neural implementation of Brenier's polar factorization theorem.
Researchers found counterexamples to conjectures about optimal transport maps on curved spaces.
problem Extending Caffarelli's contraction theorem to curved spaces.
method Constructing counterexamples to precise conjectures.
result Found counterexamples to Milman's conjectures about optimal transport maps on curved spaces.
A new diffusion method approximates Schrödinger bridge with improved convergence.
problem Approximating Schrödinger bridge with Langevin diffusion.
method Leveraging Langevin diffusion to approximate Schrödinger bridge.
result The difference between the two approximations is proportional to the score function.
Estimating Wasserstein distances between two high-dimensional densities suffers from the curse of dimensionality: one needs an exponential (wrt dimension) number of samples to ensure that the distance between two empirical measures is comparable to the distance between the original densities. Therefore, optimal transpo…
Optimal transport explored on a specific geometric space.
problem Optimal transport problem in sub-Lorentzian Heisenberg group.
method Synthetic metric spacetime structure analysis and sub-Lorentzian version of Brenier's theorem.
result Established sub-Lorentzian version of Brenier's theorem and derived Monge-Ampère equation.
The paper improves OT map estimation rates without strict assumptions.
problem Estimating optimal transport maps under practical conditions.
method Developed new convergence rates and scalable algorithms.
result Improved convergence rates for OT map estimation without restrictive assumptions.
This work builds the connection between the regularity theory of optimal transportation map, Monge-Ampère equation and GANs, which gives a theoretic understanding of the major drawbacks of GANs: convergence difficulty and mode collapse. According to the regularity theory of Monge-Ampère equation, if the support of the …
We study optimal transportation with the quadratic cost function in geodesic metric spaces satisfying suitable non-branching assumptions. We introduce and study the notions of slope along curves and along geodesics and we apply the latter to prove suitable generalizations of Brenier's theorem of existence of optimal ma…
A new discrete formula connects vertex and edge distributions on graphs.
problem Optimal transport on graphs with mixed vertex and edge distributions.
method Discrete transport equation and Benamou-Brenier formulation.
result Classification of all Wasserstein-1 geodesics on graphs.
Extends optimal transport to dynamic and martingale settings.
problem Dynamic and martingale relaxation of optimal transport problems.
method Extends Benamou-Brenier formula to weak optimal transport and introduces barycentric optimal transport.
result Relates barycentric optimal transport to martingale Benamou-Brenier formula.
New theorem shows nearly spherical manifolds can be mapped from spheres.
problem Generalizing Caffarelli's theorem to nearly spherical manifolds.
method Optimal transport map on the sphere, stability result.
result Every nearly spherical manifold can be mapped from a sphere.
A new method reformulates Optimal Transport Conditional Flow Matching using proximal operators.
problem Optimal Transport Conditional Flow Matching (OT-CFM) for generating models.
method Reformulate OT-CFM using proximal operators and extended Brenier potential.
result OT-CFM dynamics are terminally normally hyperbolic for manifold-supported targets.
Modified Wasserstein metric for Gaussian distributions, invariant to isometries.
problem Distance measurement for latent Gaussian distributions invariant to isometries.
method Modified Benamou-Brenier approach leading to a Procrustes Wasserstein metric.
result For Gaussian distributions, the metric reduces to Euclidean distance between eigenvalues.
A new method to estimate optimal transport maps without constraints.
problem Challenges in fitting optimal transport maps with neural networks.
method Introducing a Monge gap regularizer to estimate OT maps without architectural constraints.
result The proposed method significantly outperforms other baselines in practice.
Brenier isotonic regression extends multi-output isotonic regression using optimal transport.
problem Enforcing cyclic monotonicity in multi-output regression.
method Leverage Kantorovich's optimal transport to find cyclically monotone couplings.
result Brenier isotonic regression outperforms baselines in probability calibration.
Variational autoencoders often collapse, showing latent variables are non-identifiable.
problem Posterior collapse in variational autoencoders due to non-identifiable latent variables.
method Proves latent variable non-identifiability causes posterior collapse. Proposes latent-identifiable models using Brenier maps and input convex neural networks.
result Latent-identifiable models resolve posterior collapse and provide meaningful representations.
In classical optimal transport, the contributions of Benamou-Brenier and McCann regarding the time-dependent version of the problem are cornerstones of the field and form the basis for a variety of applications in other mathematical areas. We suggest a Benamou-Brenier type formulation of the martingale transport proble…
Let M be a compact Riemannian manifold and let μ,d be the associated measure and distance on M. Robert McCann obtained, generalizing results for the Euclidean case by Yann Brenier, the polar factorization of Borel maps S : M -> M pushing forward μ to a measure ν: each S factors uniquely a.e. into the composition …
We show in this note that the Sobolev Discrepancy introduced in Mroueh et al in the context of generative adversarial networks, is actually the weighted negative Sobolev norm ∣∣.∣∣H˙−1(νq), that is known to linearize the Wasserstein W2 distance and plays a fundamental role in the dynamic formulation of…
New optimal transport method handles mass creation and destruction.
problem Optimal re-balancing of portfolios with mass creation or destruction.
method Formalizes an optimal transport problem with mass-change factor.
result Existence of optimal transport plans and maps established.
Efficiently estimates optimal transport maps with rigorous guarantees.
problem Estimating optimal transport maps between distributions efficiently.
method Entropic version of Brenier's theorem, Sinkhorn's algorithm.
result Estimator is parallelizable and efficient for massive data sets.
Generative sampler learns velocity fields for efficient posterior inference.
problem Sampling from complex posterior distributions in high dimensions.
method Generative multivariate posterior sampler via flow matching, learning a velocity field for a deterministic transport map.
result Conditional Brenier map enables fast generation of credible sets with theoretical consistency guarantees.
Paper solves DRO for continuous distributions with iterative algorithms.
problem Distributionally robust optimization with continuous worst-case distributions.
method Iterative algorithm for global convergence, leveraging Brenier's theorem and JKO scheme.
result Achieves global convergence under mild assumptions for minimax problems.
In this paper we revisit the anisotropic isoperimetric and the Brunn-Minkowski inequalities for convex sets. The best known constant C(n)=Cn7 depending on the space dimension n in both inequalities is due to Segal [\ref{bib:Seg.}]. We improve that constant to Cn6 for convex sets and to Cn5 for centrally sy…
By investigating model-independent bounds for exotic options in financial mathematics, a martingale version of the Monge-Kantorovich mass transport problem was introduced in \cite{BeiglbockHenry LaborderePenkner,GalichonHenry-LabordereTouzi}. In this paper, we extend the one-dimensional Brenier's theorem to the present…
This work broadens optimal transport map estimation theory to stochastic settings.
problem Existing theory for optimal transport map estimation is restricted to deterministic maps under specific conditions.
method Introduces a novel metric for evaluating stochastic maps, develops computationally efficient estimators with robust guarantees.
result First general-purpose theory for map estimation compatible with real-world stochastic applications.
The paper optimizes estimating transport maps between distributions.
problem Estimating optimal transport maps between distributions.
method Plugin approach using optimal couplings and extensions.
result Minimax optimality of the proposed estimators.
Novel stability bounds for OT maps improve density estimation.
problem Estimating optimal transport maps between probability distributions.
method Developed novel stability bounds for OT maps, reducing the problem to density estimation.
result Stability bounds allow for sharper guarantees without smoothness assumptions.
We provide a framework to approximate the 2-Wasserstein distance and the optimal transport map, amenable to efficient training as well as statistical and geometric analysis. With the quadratic cost and considering the Kantorovich dual form of the optimal transportation problem, the Brenier theorem states that the optim…
These notes briefly summarize the lectures for the Summer School "Optimal transportation: Theory and applications" held by the second author in Grenoble during the week of June 22-26, 2009. Their goal is to describe some recent results on Brenier's variational models for incompressible Euler equation.
The optimal transport problem is studied in the context of Lorentz-Finsler geometry. For globally hyperbolic Lorentz-Finsler spacetimes the first Kantorovich problem and the Monge problem are solved. Further the intermediate regularity of the transport paths is studied. These results generalize parts of Bertrand & Puel…
Correctly estimating the discrepancy between two data distributions has always been an important task in Machine Learning. Recently, Cuturi proposed the Sinkhorn distance which makes use of an approximate Optimal Transport cost between two distributions as a distance to describe distribution discrepancy. Although it ha…
Develop a framework for barycentric projections of optimal transport plans on Riemannian manifolds.
problem Optimal transport couplings are probabilistic objects, while many learning pipelines require deterministic maps.
method Develop a framework for barycentric projections of transport couplings on Riemannian manifolds.
result The intrinsic projection maps each source point to the conditional Fréchet mean of its destination law and is shown to be the best deterministic representative under squared geodesic loss.
Harmonic maps pull convex functions on metric spaces to subharmonic ones.
problem Understanding how convex functions behave under harmonic maps on metric spaces.
method Proving subharmonicity of pullbacks of convex functions by harmonic maps in metric spaces.
result The pullback of a convex function by a harmonic map is subharmonic in metric spaces.
Paper uses optimal transport for Bayesian filtering, deriving new EnKF and FPF formulations.
problem Bayesian filtering for nonlinear systems with non-Gaussian observations.
method Optimal transport theory applied to Bayes' law, constructing Brenier maps.
result New variational formulations of EnKF and FPF for non-Gaussian settings.
New model generates data without mode collapse or mixture.
problem Mode collapse and mode mixture in generative models.
method Inspired by AE-OT, improved sample generation algorithm.
result Free from mode collapse and mixture issues.
Paper introduces ICGNs to model convex gradients.
problem Modeling convex gradients efficiently.
method Integrates Jacobian-vector product in a neural network.
result Single layer ICGN outperforms single layer ICNN in fitting.
A new framework solves complex optimization problems with continuous worst-case distributions.
problem Optimizing under uncertain distributions with continuous worst-case scenarios.
method Flow-based distributionally robust optimization (DRO) with Wasserstein uncertainty sets and invertible transport maps.
result The framework finds continuous worst-case distributions and samples efficiently.
New method finds closest martingale to Brownian motion.
problem Finding optimal martingale interpolating marginals.
method Martingale Sinkhorn algorithm, iterative scheme.
result Algorithm yields Bass potential in arbitrary dimension.
Geometric Bass martingales linked to Brownian motion and geometric Brownian motion.
problem Modeling continuous martingales with prescribed initial and terminal distributions.
method Developed geometric Bass martingales and established their properties.
result Explicit bijection and representation of geometric Bass martingales.
Improved tracking of tangled point sources using Riemannian metrics.
problem Tangled point source trajectories in temporal stacks.
method Lifting to higher-dimensional space of roto-translation group, new regularisation based on relaxed Reeds-Shepp metric.
result Reconstruction and untangling of trajectories even from numerical standpoint.
Framework for worst-case generation using Wasserstein space optimization.
problem Evaluating robustness and stress-testing systems under distribution shifts.
method Min-max optimization over continuous probability distributions in Wasserstein space.
result Global convergence guarantees for the proposed Gradient Descent Ascent scheme.
A new method steers Gaussian distributions with minimal effort.
problem Steering high-dimensional Gaussian distributions efficiently.
method Sliced feedback controller using one-dimensional projections and averaging.
result The method steers Gaussian distributions to targets efficiently.
New bounds on optimal transport regularization show faster convergence rates than previously known.
problem Understanding the localization rate of Quadratically Regularized Optimal Transport (QOT) optimizers.
method Established lower bounds and derived mean-squared deviation controls for QOT optimizers.
result Lower bound of support concentration rate εd+21 in directed Hausdorff distance.