English
Related papers

Related papers: Optimal quantization with branched optimal transpo…

200 papers

We study the convergence rate of the optimal quantization for a probability measure sequence $(\mu_{n})_{n\in\mathbb{N}^{*}}$ on $\mathbb{R}^{d}$ converging in the Wasserstein distance in two aspects: the first one is the convergence rate…

Statistics Theory · Mathematics 2020-02-20 Yating Liu , Gilles Pagès

We introduce Deep Set Linearized Optimal Transport, an algorithm designed for the efficient simultaneous embedding of point clouds into an $L^2-$space. This embedding preserves specific low-dimensional structures within the Wasserstein…

Machine Learning · Computer Science 2024-01-04 Scott Mahan , Caroline Moosmüller , Alexander Cloninger

We explore the geometry of the Bures-Wasserstein space for potentially degenerate Gaussian measures on a separable Hilbert space. In this general setting, the optimal transport map is formally the subgradient of a convex function that is…

Functional Analysis · Mathematics 2025-12-29 Ho Yun , Yoav Zemel

We introduce a new optimal transport distance between nonnegative finite Radon measures with possibly different masses. The construction is based on non-conservative continuity equations and a corresponding modified Benamou-Brenier formula.…

Analysis of PDEs · Mathematics 2016-03-22 Stanislav Kondratyev , Léonard Monsaingeon , Dmitry Vorotnikov

We derive the breakdown point for solutions of semi-discrete optimal transport problems, which characterizes the robustness of the multivariate quantiles based on optimal transport proposed in \cite{GS}. We do so under very mild…

Probability · Mathematics 2025-06-27 Davy Paindaveine , Riccardo Passeggeri

Large optimal transport problems can be approached via domain decomposition, i.e. by iteratively solving small partial problems independently and in parallel. Convergence to the global minimizers under suitable assumptions has been shown in…

Optimization and Control · Mathematics 2021-06-16 Mauro Bonafini , Ismael Medina , Bernhard Schmitzer

There has been much work in the recent past in developing the idea of quantum geometry to characterize and understand the structure of many-particle states. For mean-field states, the quantum geometry has been defined and analysed in terms…

Strongly Correlated Electrons · Physics 2019-06-03 S. R. Hassan , Ankita Chakrabarti , R. Shankar

In this letter, we propose how to measure the quantized nonlinear transport using two-dimensional ultracold atomic Fermi gases in a harmonic trap. This scheme requires successively applying two optical pulses in the left and lower…

Quantum Gases · Physics 2022-11-16 Fan Yang , Hui Zhai

We statistically analyze empirical plug-in estimators for unbalanced optimal transport (UOT) formalisms, focusing on the Kantorovich-Rubinstein distance, between general intensity measures based on observations from spatio-temporal point…

Statistics Theory · Mathematics 2025-09-05 Marina Struleva , Shayan Hundrieser , Dominic Schuhmacher , Axel Munk

We derive nearly tight and non-asymptotic convergence bounds for solutions of entropic semi-discrete optimal transport. These bounds quantify the stability of the dual solutions of the regularized problem (sometimes called Sinkhorn…

Artificial Intelligence · Computer Science 2022-05-05 Alex Delalande

In this paper, we show that unbalanced optimal transport provides a convenient framework to handle reaction and diffusion processes in a unified metric framework. We use a constructive method, alternating minimizing movements for the…

Analysis of PDEs · Mathematics 2017-04-18 Thomas Gallouët , Maxime Laborde , Léonard Monsaingeon

We propose a new generalization to quantum states of the Wasserstein distance, which is a fundamental distance between probability distributions given by the minimization of a transport cost. Our proposal is the first where the transport…

Mathematical Physics · Physics 2021-09-21 Giacomo De Palma , Dario Trevisan

In the field of optimal transport, two prominent subfields face each other: (i) unregularized optimal transport, "\`a-la-Kantorovich", which leads to extremely sparse plans but with algorithms that scale poorly, and (ii)…

Machine Learning · Computer Science 2024-02-19 Ehsan Amid , Frank Nielsen , Richard Nock , Manfred K. Warmuth

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…

Machine Learning · Statistics 2020-07-13 François-Pierre Paty , Alexandre d'Aspremont , Marco Cuturi

Computational implementation of optimal transport barycenters for a set of target probability measures requires a form of approximation, a widespread solution being empirical approximation of measures. We provide an $O(\sqrt{N/n})$…

Optimization and Control · Mathematics 2025-11-19 Léo Portales , Edouard Pauwels , Elsa Cazelles

Several issues in machine learning and inverse problems require to generate discrete data, as if sampled from a model probability distribution. A common way to do so relies on the construction of a uniform probability distribution over a…

Optimization and Control · Mathematics 2021-06-16 Quentin Merigot , Filippo Santambrogio , Clément Sarrazin

Optimal transport theory has recently found many applications in machine learning thanks to its capacity for comparing various machine learning objects considered as distributions. The Kantorovitch formulation, leading to the Wasserstein…

Machine Learning · Statistics 2018-11-08 Titouan Vayer , Laetita Chapel , Rémi Flamary , Romain Tavenard , Nicolas Courty

Quadratic regularization has emerged as a potential alternative to the popular entropic regularization in computational optimal transport, offering the theoretical advantage of producing sparse couplings through its hinge density structure.…

Optimization and Control · Mathematics 2026-05-27 Long Nguyen-Chi , Nam Nguyen , Binh Nguyen

We demonstrate that among all quantum teleportation protocols giving rise to the same average fidelity, those with aligned Bloch vectors between input and output states exhibit the minimum average trace distance. This defines optimal…

Quantum Physics · Physics 2023-10-30 Fabricio Toscano , Diego G. Bussandri , Gustavo M. Bosyk , Ana P. Majtey , Mariela Portesi

This paper deals with the large-scale behaviour of dynamical optimal transport on $\mathbb{Z}^d$-periodic graphs with general lower semicontinuous and convex energy densities. Our main contribution is a homogenisation result that describes…

Analysis of PDEs · Mathematics 2021-10-29 Peter Gladbach , Eva Kopfer , Jan Maas , Lorenzo Portinale