English
Related papers

Related papers: Annealed quantitative estimates for the quadratic …

200 papers

We address the estimation problem for general finite mixture models, with a particular focus on the elliptical mixture models (EMMs). Compared to the widely adopted Kullback-Leibler divergence, we show that the Wasserstein distance provides…

Machine Learning · Computer Science 2020-10-09 Shengxi Li , Zeyang Yu , Min Xiang , Danilo Mandic

Optimal transport maps define a one-to-one correspondence between probability distributions, and as such have grown popular for machine learning applications. However, these maps are generally defined on empirical observations and cannot be…

Statistics Theory · Mathematics 2021-02-18 Lucas de Lara , Alberto González-Sanz , Jean-Michel Loubes

We study a model of interacting particles represented by a system of N stochastic differential equations. We establish that the mollified empirical distribution of the system converges uniformly with respect to both time and spatial…

Probability · Mathematics 2025-10-09 Filippo Giovagnini , Dan Crisan

We establish sharp non-asymptotic probabilistic bounds for the star discrepancy of double-infinite random matrices -- a canonical model for sequences of random point sets in high dimensions. By integrating the recently proved…

Statistics Theory · Mathematics 2026-01-09 Xiaoda Xu , Jun Xian

This paper studies best finitely supported approximations of one-dimensional probability measures with respect to the $L^r$-Kantorovich (or transport) distance, where either the locations or the weights of the approximations' atoms are…

Probability · Mathematics 2019-03-06 Chuang Xu , Arno Berger

Optimal transport (OT) is a powerful tool for measuring the distance between two defined probability distributions. In this paper, we develop a new manifold named the coupling matrix manifold (CMM), where each point on CMM can be regarded…

Machine Learning · Computer Science 2019-11-26 Dai Shi , Junbin Gao , Xia Hong , S. T. Boris Choy , Zhiyong Wang

Riemannian optimization uses local methods to solve optimization problems whose constraint set is a smooth manifold. A linear step along some descent direction usually leaves the constraints, and hence retraction maps are used to…

Statistics Theory · Mathematics 2023-01-19 Alexander Heaton , Matthias Himmelmann

One of the central objects in the theory of optimal transport is the Brenier map: the unique monotone transformation which pushes forward an absolutely continuous probability law onto any other given law. A line of recent work has analyzed…

Probability · Mathematics 2024-09-18 Tudor Manole , Sivaraman Balakrishnan , Jonathan Niles-Weed , Larry Wasserman

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

In this article, we study the following Hamiltonian system: \begin{equation*} \begin{cases} \begin{aligned} &-\varepsilon^{2}\Delta_{g} u +u = |v|^{q-1}v, &-\varepsilon^{2}\Delta_{g} v +v = |u|^{p-1}u && \text{ in } \mathcal{M}, & \quad u,v…

Analysis of PDEs · Mathematics 2025-09-03 Anusree R Kannoth , Bhakti Bhusan Manna

In this work, we investigate an optimization problem over adapted couplings between pairs of real valued random variables, possibly describing random times. We relate those couplings to a specific class of causal transport plans between…

Probability · Mathematics 2022-10-18 Rémi Lassalle

Optimal Transport (OT) problems arise in a wide range of applications, from physics to economics. Getting numerical approximate solution of these problems is a challenging issue of practical importance. In this work, we investigate the…

Probability · Mathematics 2019-05-15 Aurélien Alfonsi , Rafaël Coyaud , Virginie Ehrlacher , Damiano Lombardi

We study the equilibrium problem on general Riemannian manifolds. The results on existence of solutions and on the convex structure of the solution set are established. Our approach consists in relating the equilibrium problem to a suitable…

Optimization and Control · Mathematics 2018-01-10 Chong Li , Xiangmei Wang , Genaro LÓpez , Jen-Chih Yao

Suppose we are given two metric spaces and a family of continuous transformations from one to the other. Given a probability distribution on each of these two spaces - namely the source and the target measures - the Wasserstein alignment…

Probability · Mathematics 2025-03-11 Soumik Pal , Bodhisattva Sen , Ting-Kam Leonard Wong

In this paper, we investigate the almost surely pointwise convergence problem of free KdV equation, free wave equation, free elliptic and non-elliptic Schr\"odinger equation respectively. We firstly establish some estimates related to the…

Analysis of PDEs · Mathematics 2021-07-27 Wei Yan , Jinqiao Duan , Yongsheng Li , Meihua Yang

This paper continues our work [19] on sharp Alexandrov estimates. We obtain a sharp global uniform distance estimate from a convex function to the class of unimodular convex quadratic polynomials in terms of the total variation of its…

Analysis of PDEs · Mathematics 2026-02-09 Tianling Jin , Xushan Tu , Jingang Xiong

We examine a wide class of stochastic approximation algorithms for solving (stochastic) nonlinear problems on Riemannian manifolds. Such algorithms arise naturally in the study of Riemannian optimization, game theory and optimal transport,…

Optimization and Control · Mathematics 2022-12-29 Mohammad Reza Karimi , Ya-Ping Hsieh , Panayotis Mertikopoulos , Andreas Krause

Entropic optimal transport offers a computationally tractable approximation to the classical problem. In this note, we study the approximation rate of the entropic optimal transport map (in approaching the Brenier map) when the…

Probability · Mathematics 2024-11-22 Ritwik Sadhu , Ziv Goldfeld , Kengo Kato

We are interested in the Wasserstein distance between two probability measures on $\R^n$ sharing the same copula $C$. The image of the probability measure $dC$ by the vectors of pseudo-inverses of marginal distributions is a natural…

Probability · Mathematics 2013-07-17 Aurélien Alfonsi , Benjamin Jourdain

We study the convergence of divergence-regularized optimal transport as the regularization parameter vanishes. Sharp rates for general divergences including relative entropy or $L^{p}$ regularization, general transport costs and…

Optimization and Control · Mathematics 2023-06-22 Stephan Eckstein , Marcel Nutz