English
Related papers

Related papers: Mode Collapse and Regularity of Optimal Transporta…

200 papers

Continuous diffusion models are commonly acknowledged to display a deterministic probability flow, whereas discrete diffusion models do not. In this paper, we aim to establish the fundamental theory for the probability flow of discrete…

Machine Learning · Computer Science 2023-11-08 Pengze Zhang , Hubery Yin , Chen Li , Xiaohua Xie

Generative Adversarial Networks (GANs) can achieve state-of-the-art sample quality in generative modelling tasks but suffer from the mode collapse problem. Variational Autoencoders (VAE) on the other hand explicitly maximize a…

Machine Learning · Computer Science 2019-09-30 Apratim Bhattacharyya , Mario Fritz , Bernt Schiele

Monge map refers to the optimal transport map between two probability distributions and provides a principled approach to transform one distribution to another. Neural network based optimal transport map solver has gained great attention in…

Machine Learning · Computer Science 2022-11-22 Jiaojiao Fan , Shu Liu , Shaojun Ma , Haomin Zhou , Yongxin Chen

The field of deep generative modeling is dominated by generative adversarial networks (GANs). However, the training of GANs often lacks stability, fails to converge, and suffers from model collapse. It takes an assortment of tricks to solve…

Machine Learning · Computer Science 2019-10-18 Oliver Zhang , Ruei-Sung Lin , Yuchuan Gou

We study estimators of the optimal transport (OT) map between two probability distributions. We focus on plugin estimators derived from the OT map between estimates of the underlying distributions. We develop novel stability bounds for OT…

Statistics Theory · Mathematics 2025-02-19 Sivaraman Balakrishnan , Tudor Manole

The inverse reflector problem arises in geometrical nonimaging optics: Given a light source and a target, the question is how to design a reflecting free-form surface such that a desired light density distribution is generated on the…

Numerical Analysis · Mathematics 2015-03-27 Kolja Brix , Yasemin Hafizogullari , Andreas Platen

The fundamental theorem of classical optimal transport establishes strong duality and characterizes optimizers through a complementary slackness condition. Milestones such as Brenier's theorem and the Kantorovich-Rubinstein formula are…

Probability · Mathematics 2025-01-28 Mathias Beiglböck , Gudmund Pammer , Lorenz Riess , Stefan Schrott

We consider weak optimal problems (possibly entropically penalized) incorporating both soft and hard (including the case of the martingale condition) moment constraints. Even in the special case of the martingale optimal transport problem,…

Optimization and Control · Mathematics 2026-01-07 Guillaume Carlier , Hugo Malamut , Maxime Sylvestre

The optimal transport map between the standard Gaussian measure and an $\alpha$-strongly log-concave probability measure is $\alpha^{-1/2}$-Lipschitz, as first observed in a celebrated theorem of Caffarelli. In this paper, we apply two…

Probability · Mathematics 2022-03-10 Sinho Chewi , Aram-Alexandre Pooladian

We study the asymptotic behavior of solutions to the second boundary value problem for a parabolic PDE of Monge-Amp\`ere type arising from optimal mass transport. Our main result is an exponential rate of convergence for solutions of this…

Analysis of PDEs · Mathematics 2020-11-18 Farhan Abedin , Jun Kitagawa

A general theory is provided delivering convergence of maximal cyclically monotone mappings containing the supports of coupling measures of sequences of pairs of possibly random probability measures on Euclidean space. The theory is based…

Statistics Theory · Mathematics 2022-08-05 Johan Segers

We formulate and solve a class of finite-time transport and mixing problems in the set-oriented framework. The aim is to obtain optimal discrete-time perturbations in nonlinear dynamical systems to transport a specified initial measure on…

Dynamical Systems · Mathematics 2017-11-22 Piyush Grover , Karthik Elamvazhuthi

We present a proof of strict $g$-convexity in 2D for solutions of generated Jacobian equations with a $g$-Monge-Amp\`ere measure bounded away from 0. Subsequently this implies $C^1$ differentiability in the case of a $g$-Monge-Amp\`ere…

Analysis of PDEs · Mathematics 2021-09-24 Cale Rankin

Generative Adversarial Networks (GANs) have shown compelling results in various tasks and applications in recent years. However, mode collapse remains a critical problem in GANs. In this paper, we propose a novel training pipeline to…

Computer Vision and Pattern Recognition · Computer Science 2023-04-11 Haozhe Liu , Bing Li , Haoqian Wu , Hanbang Liang , Yawen Huang , Yuexiang Li , Bernard Ghanem , Yefeng Zheng

The study of reflector surfaces in geometric optics necessitates the analysis of certain nonlinear equations of Monge-Amp\`ere type known as generated Jacobian equations. These equations, whose general existence theory has been recently…

Analysis of PDEs · Mathematics 2016-05-13 Nestor Guillen , Jun Kitagawa

We establish a connection between Optimal Transport Theory and classical Convection Theory for geophysical flows. Our starting point is the model designed few years ago by Angenent, Haker and Tannenbaum to solve some Optimal Transport…

Analysis of PDEs · Mathematics 2015-05-13 Yann Brenier

We investigate the synthetic metric spacetime structure of the sub-Lorentzian Heisenberg group and we study the optimal transport problem in this space. The sub-Lorentzian version of Brenier's theorem is established in this setting.…

Metric Geometry · Mathematics 2025-04-07 Samuël Borza , Wilhelm Klingenberg , Patrick Wood

Regularization by the Shannon entropy enables us to efficiently and approximately solve optimal transport problems on a finite set. This paper is concerned with regularized optimal transport problems via Bregman divergence. We introduce the…

Optimization and Control · Mathematics 2025-04-10 Keiichi Morikuni , Koya Sakakibara , Asuka Takatsu

The existence and multiplicity and nonexistence of nontrivial radial convex solutions of systems of Monge-Amp\`ere equations are established with superlinearity or sublinearity assumptions for an appropriately chosen parameter. The proof of…

Analysis of PDEs · Mathematics 2010-10-13 Haiyan Wang

Entropic Brenier maps are regularized analogues of Brenier maps (optimal transport maps) which converge to Brenier maps as the regularization parameter shrinks. In this work, we prove quantitative stability bounds between entropic Brenier…

Probability · Mathematics 2024-04-04 Vincent Divol , Jonathan Niles-Weed , Aram-Alexandre Pooladian