New framework for optimal transport with jumps over intermediate spaces.
problem Optimal transport with mass jumps over intermediate spaces.
method Hierarchical Jump multi-marginal transport (HJMOT) on Polish spaces.
result Existence and uniqueness of Monge solutions under sequential differentiability and twist condition.
On compact manifolds which are not simply connected, we prove the existence of "fake" solutions to the optimal transportion problem. These maps preserve volume and arise as the exponential of a closed 1 form, hence appear geometrically like optimal transport maps. The set of such solutions forms a manifold with dimensi…
We study the asymptotic behavior of solutions to the second boundary value problem for a parabolic PDE of Monge-Ampère type arising from optimal mass transport. Our main result is an exponential rate of convergence for solutions of this evolution equation to the stationary solution of the optimal transport problem. We …
The dual problem of optimal transportation in Lorentz-Finsler geometry is studied. It is shown that in general no solution exists even in the presence of an optimal coupling. Under natural assumptions dual solutions are established. It is further shown that the existence of a dual solution implies that the optimal tran…
Noise stabilizes solutions to transport equations, preventing blow-up.
problem Proving global existence and uniqueness of solutions to stochastic transport equations.
method Characteristics-based techniques exploiting the geometric structure of transport equations.
result Noise prevents blow-up in deterministic solutions and ensures global existence and uniqueness of solutions.
Study optimal transport on globally hyperbolic spacetimes, focusing on weak Kantorovich potentials' regularity.
problem Investigate regularity of weak Kantorovich potentials on globally hyperbolic spacetimes.
method Apply insights from Riemannian and Lorentzian cases to study π-solutions. result Conclude existence, uniqueness, and structure of optimal transport maps.
Particle-based variational inference offers a flexible way of approximating complex posterior distributions with a set of particles. In this paper we introduce a new particle-based variational inference method based on the theory of semi-discrete optimal transport. Instead of minimizing the KL divergence between the po…
We study a parabolic equation for finding solutions to the optimal transport problem on compact Riemannian manifolds with general cost functions. We show that if the cost satisfies the strong MTW condition and the stay-away singularity property, then the solution to the parabolic flow with any appropriate initial condi…
Grogan et al [11,12] have recently proposed a solution to colour transfer by minimising the Euclidean distance L2 between two probability density functions capturing the colour distributions of two images (palette and target). It was shown to be very competitive to alternative solutions based on Optimal Transport for c…
Discontinuous Finite Element Methods (DFEM) have been widely used for solving Sn radiation transport problems in participative and non-participative media. In the DFEM Sn methodology, the transport equation is discretized into a set of algebraic equations that have to be solved for each spatial cell and angular d…
Efficient federated algorithm for calculating transportation barycenter.
problem Efficiently calculating the free-support transportation barycenter in a federated setting.
method Single-loop dual decomposition algorithm that uses only aggregated information.
result Significantly scalable and low-complexity algorithm for federated computation.
The paper explores rectified flows and their relation to optimal transport.
problem Understanding the connection between rectified flows and optimal transport.
method Investigates invariance properties, explicit constructions, and analysis of rectified flows in various settings.
result Rectified flows, when gradient constrained, do not generally solve optimal transport problems.
We study the mean curvature flow with given non-smooth transport term and forcing term, in suitable Sobolev spaces. We prove the global existence of the weak solutions for the mean curvature flow with the terms, by using the modified Allen-Cahn equation that holds useful properties such as the monotonicity formula.
Study optimal transport on simplex boundary, proving transport map and potential regularity.
problem Regularity of transport map and potential on simplex boundary.
method Boundary regularity results for optimal transport maps, exploiting simplex symmetries.
result Regularity properties of transport map and its convex potential.
New metric for probability measures connects physics and geometry.
problem Developing a new metric for probability measures.
method Transport Hessian metric, formulated dynamical systems.
result Connections to physics equations and mathematical models.
The paper calibrates SPX and VIX options using optimal transport.
problem Joint calibration of SPX and VIX options or futures.
method Semimartingale optimal transport problem with PDE formulation and dual formulation.
result The model accurately calibrates SPX, VIX options, and futures simultaneously.
We propose an SDP relaxation for the Gromov-Wasserstein distance, providing globally optimal solutions.
problem Matching objects between incomparable spaces using the Gromov-Wasserstein distance.
method Semi-definite programming (SDP) relaxation of the GW distance.
result The SDP relaxation provides globally optimal solutions for the GW distance in some instances.
Optimal Transport enhances machine learning with new methods.
problem Comparing and manipulating probability distributions in machine learning.
method Probabilistic framework rooted in rich history and theory.
result New solutions in generative modeling and transfer learning.
Survey of linking information geometry and optimal transport.
problem Connecting two geometric frameworks for probability measures.
method Exploration of interactions and links between information geometry and optimal transport.
result Outstanding questions for both disciplines.
Proves hardness of semi-discrete optimal transport and proposes regularization methods.
problem Computing Wasserstein distance between discrete and non-discrete probability measures.
method Proves hardness, introduces distributionally robust dual optimal transport, regularizes primal objective, uses stochastic gradient descent.
result Regularization schemes and improved convergence guarantees for semi-discrete optimal transport problems.
We give sufficient conditions on initial and target measures supported on the sphere §n to ensure the solution to the optimal transport problem with the cost ∣x−y∣2/2 is a diffeomorphism.
This research proves that quadratic regularized optimal transport can approximate the Laplace-Beltrami operator on smooth manifolds.
problem Approximating the Laplace-Beltrami operator using optimal transport with quadratic regularization.
method Deriving first-order optimal potentials and analyzing the convergence of discrete Laplace operators.
result The discrete Laplace operators converge to the Laplace-Beltrami operator on smooth manifolds.
We provide a computational complexity analysis for the Sinkhorn algorithm that solves the entropic regularized Unbalanced Optimal Transport (UOT) problem between two measures of possibly different masses with at most n components. We show that the complexity of the Sinkhorn algorithm for finding an ε-appr…
Optimal maps, solutions to the optimal transportation problems, are completely determined by the corresponding c-convex potential functions. In this paper, we give simple sufficient conditions for a smooth function to be c-convex when the cost is given by minimizing a Lagrangian action.
Dynamic reinsurance aims to minimize surplus risk using martingale transport.
problem Minimizing surplus risk in dynamic reinsurance.
method Martingale optimal transport techniques.
result A tractable solution analogous to the Bass martingale is found.
Survey of Sinkhorn algorithm for optimal transport, emphasizing its geometric origins.
problem Solving optimal transport problems efficiently and accurately.
method Discretization of a non-linear integral equation.
result Geometric interpretation and discretization of the Sinkhorn algorithm.
LazyDINO efficiently solves high-dimensional Bayesian inverse problems with fast and scalable solutions.
problem High-dimensional nonlinear Bayesian inverse problems with expensive parameter-to-observable maps.
method LazyDINO combines derivative-informed neural surrogates and lazy map variational inference for efficient posterior approximation.
result Significant cost reduction in amortized Bayesian inversion, achieving one to two orders of magnitude improvement.
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.
Paper introduces information-constrained optimal transport, generalizing Talagrand's inequality.
problem Optimal transport problem with information constraints.
method Information constrained variation of optimal transport, using Marton's approach.
result Recovery of concentration of measure results and solution to Cover's open problem.
Optimizes angular velocity transfers for rigid bodies under deadline constraints.
problem Stochastic guidance of spin states of rigid bodies over a hard deadline.
method Structural analysis of Kantorovich optimal coupling formulation for nonlinear dynamics.
result Derives the ground cost for optimal transport of angular velocity.
New method calculates cut locus on Riemannian manifolds using optimal transport.
problem Computing the cut locus on compact Riemannian manifolds.
method Characterization via optimal transport density solution of Monge-Kantorovich equations, numerical approximation.
result Proposed novel framework for numerical approximation of cut locus.
Optimal transport is #P-hard when components are independent, even with approximate solutions.
problem Computational complexity of optimal transport with independent marginals.
method Proved #P-hardness and developed a pseudo-polynomial time approximation algorithm.
result Optimal transport is #P-hard even with independent components and approximate solutions.
Accelerates optimal transport computation by 10x with spectral insights.
problem Exponential slow-down of convergence in Entropic Optimal Transport as regularization weakens.
method Spectral insights and spectral warm-start strategy to mitigate convergence issues.
result Faster convergence compared to the reference method Sinkhorn algorithm.
Efficiently predicts optimal transport plans using sliced potentials.
problem Predicting optimal transport plans across multiple measure pairs efficiently.
method Regression-based and objective-based amortization strategies using sliced optimal transport potentials.
result Efficient and accurate prediction of optimal transport plans for various tasks.
Develops regularity theory for Beckmann's optimal transport problem.
problem Minimizing total squared flux in continuous transport from source to target.
method Unconstrained Lagrangian formulation, variational first order optimality conditions, Schauder estimates.
result Exact Hölder regularity of potential, flux, and flow generating on bounded, regular domains.
Survey revisits Bachelier and Dupire, highlighting optimal transport's role.
problem Finding arbitrage-free models calibrated to volatility surfaces.
method Revisits mathematical finance principles, uses optimal transport results.
result Optimal transport provides rigorous foundations for Dupire's model.
A new method for efficient optimal partial transport in 1D.
problem Limitation of equal mass assumption in optimal transport.
method Sliced Optimal Partial Transport (Sliced-OPT) algorithm.
result Sliced-OPT demonstrates computational and accuracy benefits.
Study on geometric variational problems for existence, regularity, and uniqueness of solutions.
problem Geometric variational problems, focusing on existence, regularity, and uniqueness of solutions.
method Formulated in Federer and Fleming's theory of currents, discussed the existence theory, and presented core ideas of the (interior) regularity theory for area-minimizing currents and optimal transport paths. Two original results on generic uniqueness of solutions were presented.
result Generic uniqueness of solutions for both Plateau's problem and optimal branched transport problem.
Optimal transport with f-divergence regularization using generalized Sinkhorn algorithm.
problem Optimal transport with f-divergence regularization. method Generalized Sinkhorn algorithm for solving optimal transport problems with various f-divergences. result Strong duality holds, optimums are attained, and convergence to an optimal solution is guaranteed under certain conditions.
Optimal algorithms for Riemannian optimization with reduced complexity.
problem Stochastic optimization on Riemannian manifolds with limited data.
method Zeroth-order Riemannian Averaging Stochastic Approximation algorithms using Riemannian moving-average estimators and novel geometric conditions.
result Achieves optimal sample complexities for generating approximate first-order stationary solutions.
We determine the optimal structure of couplings for the \emph{Martingale transport problem} between radially symmetric initial and terminal laws μ,ν on Rd and show the uniqueness of optimizer. Here optimality means that such solutions will minimize the functional $\E |X-Y|^p$ where 0<p≤1, and the dimensio…
In this paper we apply techniques from optimal transport to study the neckpinch examples of Angenent-Knopf which arise through the Ricci flow on Sn+1. In particular, we recover their proof of 'single-point pinching' along the flow. Using the methods of optimal transportation, we are able to remove the ass…
A new kernel for probability measures based on optimal transport.
problem Efficiently comparing and modeling distributions.
method Kernel over probability measures using regularized optimal transport and Hilbertian embedding.
result The proposed kernel enables Gaussian process modeling on distributions with theoretical and computational advantages.
New method for comparing different mass measures on tree structures using entropy partial transport.
problem Comparing nonnegative measures with different masses on tree structures.
method Entropy Partial Transport (EPT) on extended trees, regularized for fast computation and negative definiteness.
result First closed-form solution for unbalanced OT on tree structures.
We use mass-transportation as a tool to compare surfaces (2-manifolds). In particular, we determine the "similarity" of two given surfaces by solving a mass-transportation problem between their conformal densities. This mass transportation problem differs from the standard case in that we require the solution to be inv…
Study MinMax methods for optimization problems, including optimal transport.
problem Optimization problems, especially optimal transport.
method MinMax framework, regularization, neural networks, approximation theorems.
result Justification of neural networks for solving optimization problems.
Gravity derived from thermodynamics via optimal transport.
problem Equivalence between gravity and thermodynamics.
method Linking optimal transport to Raychaudhuri equation in warped-product spacetimes.
result Equivalence between gravity and concavity of entropy under time evolution.
Paper estimates non-causal graphical models using covariance extension and transportation distance.
problem Estimating non-causal graphical models with smoothing relations.
method Proposes a covariance extension problem and uses transportation distance to minimize error with white noise.
result Solution is a double-sided autoregressive non-causal graphical model.