New models show spatial firm competition can exist even with linear transportation costs in two dimensions.
problem Existence of competition equilibrium under linear transportation costs in two dimensions.
method Simulations and analytical methods to investigate spatial firm competition.
result Equilibrium exists for a pair of firms at any distance under periodic boundary conditions in two dimensions.
A new method matches measures across different spaces using cost-regularized optimal transport.
problem Matching measures in different spaces without aligned data.
method Cost-regularized optimal transport formulation to match measures across two Euclidean spaces.
result Demonstrated applicability to single-cell spatial transcriptomics/multiomics matching tasks.
Extends Optimal Transport to multiple agents, aiming for equitable and optimal distribution.
problem Sharing costs or goods equitably among multiple agents with different preferences.
method Minimizes the maximum transportation cost or maximizes the minimum utility.
result Provides a new algorithm faster than standard linear programming.
The paper studies optimal transport in linear quadratic systems and derives interpolation inequalities.
problem Optimal transport problem in Linear Quadratic optimal control systems.
method Well-posedness of the Monge problem, regularity of optimal transport map, displacement interpolation of measures.
result Derivation of general interpolation inequalities for entropy functionals.
Study non-Gaussian measures' concentration properties in metric spaces.
problem Concentration properties for non-linear Gaussian functionals with non-Gaussian tails.
method Prove generalised Transportation-Cost Inequalities (TCIs) for specific functionals.
result Extended TCIs for rough volatility and Parabolic Anderson Model.
CR-UOT improves matching of heterogeneous single-cell omics profiles.
problem Matching nonnegative finite Radon measures across heterogeneous spaces.
method Cost-regularized unbalanced optimal transport (CR-UOT) framework.
result CR-UOT improves alignment of heterogeneous single-cell omics profiles.
New algorithm approximates optimal transport cost with additive error in near-linear time.
problem Scalable approximation of optimal transport cost with additive error.
method Adapted classical graph algorithm of Gabow and Tarjan, with novel analysis.
result Achieves execution time of $O(rac{n^2 C}{δ} + rac{nC^2}{δ^2})$ .
New algorithm for linear bandits tackles Optimal Transport problems.
problem Optimal Transport problems not covered by traditional linear bandits.
method Embed actions into a Hilbertian subspace, penalize optimism, use least-squares estimation.
result Achieves same regret bounds as OFUL but interpolates between i l d e O ( T ) ilde{\mathcal O}(\sqrt{T}) i l d e O ( T ) and O ( T ) {\mathcal O}(T) O ( T ) . This note exposes the differential topology and geometry underlying some of the basic phenomena of optimal transportation. It surveys basic questions concerning Monge maps and Kantorovich measures: existence and regularity of the former, uniqueness of the latter, and estimates for the dimension of its support, as well …
LOT framework speeds up event distance computation in collider physics.
problem Computational inefficiency in quantifying event distances.
method Linearized Optimal Transport (LOT) for efficient computation.
result LOT significantly reduces computational cost without sacrificing accuracy.
Optimal transport aligns source and target distributions for linear regression in 2D.
problem Domain adaptation for linear regression in 2D with limited target data.
method Combining K-means and optimal transport for estimating geometric transformations.
result Optimal transport recovers geometric transformations like rotations, translations, and homotheties.
Optimal transport theory applied to quantum states on Grassmannians.
problem Developing optimal transport for quantum states.
method Metric geometry of Grassmannians and spectral theorem for density matrices.
result Wasserstein distance for normal states of von Neumann algebras.
Two log-linear approximations speed up optimal transport for deep learning applications.
problem Computing optimal transport in high dimensions is computationally expensive.
method Locality-sensitive hashing (LSH) and Nyström approximation with LSH-based sparse corrections.
result Log-linear time algorithms for entropy-regularized OT perform well in high-dimensional spaces.
NOT learns optimal transport plans, kernel costs improve performance.
problem NOT algorithm learns non-optimal plans with weak quadratic costs.
method Introduced kernel weak quadratic costs to improve NOT's performance.
result Kernel costs provide improved theoretical and practical guarantees.
Bayesian approach to optimal transport with stochastic costs.
problem Inferring optimal transport plans with uncertain costs.
method Bayesian framework and Hamiltonian Monte Carlo (HMC) sampling.
result Inference of optimal transport plans under stochastic cost functions.
With this work we try to analyse the agglomeration process in the Portuguese regions, using the New Economic Geography models. In these models the base idea is that where has increasing returns to scale in the manufactured industry and low transport costs, there is agglomeration. Of referring, as summary conclusion, th…
Introduces VSMD to improve generative diffusion processes without high costs.
problem High training costs and scalability issues in generative diffusion processes.
method Introduces variational Schrödinger momentum diffusion (VSMD) with adaptively transport-optimized variational scores and critical-damping transform.
result Efficiently generates anisotropic shapes while maintaining transport efficacy, outperforming alternatives.
The paper uses optimal transport to find the minimum loss in adversarial classification.
problem Understanding the robustness of machine learning classifiers to adversarial attacks.
method Optimal transport to characterize minimum possible loss in adversarial classification scenarios.
result The minimum transportation cost between class distributions provides a lower bound on classification performance.
Optimal transport aligns rotated linear regression models across domains.
problem Aligning rotated linear regression models across domains with differing statistical properties.
method Combines K-means clustering, OT, and SVD to estimate rotation angle and adapt regression model.
result Optimal transport map recovers underlying rotation in R 2 \mathbb{R}^2 R 2 . New research extends optimal transport map breakdown properties to general costs.
problem Understanding robustness of optimal transport maps under contamination.
method Analyzing breakdown point of optimal transport maps for general convex costs.
result Breakdown point of optimal transport maps is independent of the cost function.
Optimal transportation distances are a fundamental family of parameterized distances for histograms. Despite their appealing theoretical properties, excellent performance in retrieval tasks and intuitive formulation, their computation involves the resolution of a linear program whose cost is prohibitive whenever the hi…
A new method for optimal transport using neural ODEs that preserves marginal constraints.
problem Optimal transport between two continuous distributions with specific cost functions.
method Iterative construction of neural ODEs to minimize transport cost while preserving marginal constraints.
result Monotonic interior approach that decreases transport cost efficiently.
Starting from a sequence of independent Wright-Fisher diffusion processes on [ 0 , 1 ] [0,1] [ 0 , 1 ] , we construct a class of reversible infinite dimensional diffusion processes on $\DD_\infty:= \{{\bf x}\in Let $ M b e a c o m p l e t e R i e m n n i a n m a n i f o l d a n d be a complete Riemnnian manifold and b e a co m pl e t e R i e mnnianmani f o l d an d μ t h e d i s t r i b u t i o n o f t h e d i f f u s i o n p r o c e s s g e n e r a t e d b y the distribution of the diffusion process generated by t h e d i s t r ib u t i o n o f t h e d i f f u s i o n p r ocess g e n er a t e d b y \ff 1 2\DD+Z w h e r e where w h er e Z$…
Study optimal transport costs with zero MTW tensor, finding new families of costs and divergence functions.
problem Characterize optimal transport costs with zero MTW tensor.
method Optimal transport theory, information geometry, solving nonlinear ODEs.
result Found new families of costs and divergence functions.
The study establishes stability in WMOT, crucial for finance with imprecise data.
problem Stability in weak martingale optimal transport for finance with imprecise data.
method Established stability through rigorous mathematical analysis.
result Stability of WMOT is proven, with applications to VIX futures and Brownian motion.
Study uses weak transport for non-convex costs in fixed-income markets.
problem Characterizing optimal caplet pricing in fixed-income markets.
method Introduced weak optimal transport for non-convex costs, reduced general costs to convex problems.
result Established robust super-replication results for fixed-income markets.
Study optimal transport for robust optimization, showing how adversary's strategy relates to regularization.
problem Optimizing under uncertain parameters with a fictitious adversary reshaping a reference distribution.
method Introduces optimal transport and regularization to relate robustification to variation and Lipschitz norms.
result Conditions for existence and computability of Nash equilibrium between decision-maker and adversary.
Developed a cost and revenue model for HEMS to estimate breakeven transport volumes under different reimbursement and labor cost assumptions.
problem Estimating breakeven transport volumes for HEMS under varying reimbursement and labor cost assumptions.
method Developed a two-part model: cost framework and actuarial revenue model using healthcare encounter data and payer reimbursement rates.
result Estimated breakeven transport volumes under different reimbursement and labor cost assumptions.
Estimates optimal transport maps with known cost functions.
problem Ensuring optimal transport maps correspond to real-world usefulness.
method Differentiable neural ground costs with known Monge map forms.
result General approach for incorporating prior information.
Researchers analyze inverse optimal transport, deriving theoretical and empirical insights.
problem Understanding the inverse problem of inferring cost matrices from optimal couplings.
method Formalized and analyzed using entropy-regularized optimal transport, with theoretical and empirical contributions.
result Characterization of the manifold of cross-ratio equivalent costs and derivation of an MCMC sampler.
Generative models use EOT cost for better image generation.
problem Developing models to learn implicit distributions for image generation.
method Two models: one-shot optimization with EOT cost and adversarial game with EOT cost.
result Improved image generation performance on MNSIT.
GH-PID uses guided harmonic paths for efficient SOT with interpretable diagnostics.
problem Efficiently solving Stochastic Optimal Transport with hard terminal distributions and soft costs.
method Guided Harmonic Path-Integral Diffusion (GH-PID) framework with low-dimensional guidance.
result GH-PID generates geometry-aware, cost-reducing trajectories that match terminal distributions.
Study dynamic risk measures with distributional uncertainty using optimal transport.
problem Risk robustification under distributional uncertainty in Markovian models.
method Characterize risk measures via convex monotone semigroups and optimal transport costs.
result Identify generator and correction terms for dynamic risk measures under different scaling regimes.
SOS programming verifies MTW tensor non-negativity for optimal transport maps.
problem Verifying MTW tensor non-negativity for general cost functions is difficult.
method Sum-of-Squares (SOS) programming for verifying and approximating MTW non-negativity.
result SOS programming provides certificates and approximations of MTW non-negativity.
Researchers develop neural optimal transport with Lagrangian costs for efficient computation.
problem Optimal transport between measures with Lagrangian costs for systems with geometric constraints.
method Neural network approach to compute geodesics and optimal transport maps efficiently.
result Efficient computation of geodesics and optimal transport maps without ODE solvers.
The paper calibrates LSV models using optimal transport and convex optimisation.
problem Calibrating Local-Stochastic Volatility (LSV) models with European option prices.
method Optimal transport problem, convex optimisation, PDE formulation, Hamilton-Jacobi-Bellman equation.
result Numerical solution of dual problem yields calibrated LSV model parameters.
A new method speeds up computation of Sinkhorn divergences to linear time.
problem Expensive computation of Sinkhorn divergences for comparing probability distributions.
method Using positive features to approximate ground costs, reducing computation time to linear.
result Sinkhorn divergences can be computed in linear time, scaling as O(nr).
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…
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.
Study proves convergence of subgradients for optimal transport-based objectives.
problem Ensuring statistical consistency and optimization stability in transport-based models.
method Proves graphical convergence of subdifferentials to the subdifferential of the population objective.
result Standard subgradient methods consistently approach stationary points of the population-level problem.
Research shows no dual solutions for Lorentzian cost functions in general, but proves their existence under certain conditions.
problem Existence of dual solutions for Lorentzian cost functions in optimal transportation problems.
method Analyzes dual problem in Lorentz-Finsler geometry, proves existence under natural assumptions, and shows implications for optimal transport.
result Existence of dual solutions under specific conditions, implying timelike optimal transport on a set of full measure.
Derives inequality for optimal transport on manifolds.
problem Optimal transport theory on manifolds.
method Five gradients inequality for cost functions on Lie groups and Riemannian manifolds.
result Derives inequality for optimal transport on specific manifolds.
New curvature measure for optimal transport with specific cost function.
problem Optimal transport with specific cost function.
method Proposed generalized curvature measure.
result Non-negativity of the generalized curvature implies displacement convexity.
Proves c c c -concavity condition for transport maps on manifolds.
problem Optimality of transport maps on Riemannian manifolds.
method Analyzes the condition a b l a 2 f < g
abla^2 f < g ab l a 2 f < g and its implications for c c c -concavity. result Sufficient condition for optimality of transport maps.
New method learns transport cost from subset correspondence.
problem Aligning multiple datasets with accurate cost functions.
method End-to-end optimizer (OT-SI) that differentiates through Sinkhorn algorithm.
result Substantially outperforms state-of-the-art benchmarks.
New stability bounds for Sinkhorn's algorithm in entropic optimal transport.
problem Stability and convergence of Sinkhorn's algorithm for entropic optimal transport.
method Semiconcavity approach to analyze stability and convergence.
result Exponential convergence of Sinkhorn's algorithm under semiconcavity conditions.
Study on regularity of optimal transport maps on convex domains with quadratic cost.
problem Regularity of optimal transport maps between convex domains with quadratic cost.
method Analysis of C α C^α C α -densities and C 1 , α C^{1, α} C 1 , α boundary conditions, monotonicity formula for optimal transport maps. result Proves C 1 , 1 − ε C^{1, 1-\varepsilon} C 1 , 1 − ε -regularity for nondegenerate C α C^α C α -densities and C 2 , α C^{2, α} C 2 , α -regularity for C 1 , α C^{1, α} C 1 , α boundary.