Quantitative Stability in the Geometry of Semi-discrete Optimal Transport

DOI10.1093/IMRN/RNAA355zbMATH Open1491.49035arXiv2002.02022OpenAlexW3119355510MaRDI QIDQ5082271FDOQ5082271

Authors: Mohit Bansil, Jun Kitagawa 

Publication date: 16 June 2022

Published in: IMRN. International Mathematics Research Notices (Search for Journal in Brave)

Abstract: We show quantitative stability results for the geometric "cells" arising in semi-discrete optimal transport problems. Our results show two types of stability, the first is stability of the associated Laguerre cells in measure, without any connectedness or regularity assumptions on the source measure. The second is stability in Hausdorff measure, under a Poincar{`e}-Wirtinger inequality and a regularity assumption equivalent to the Ma-Trudinger-Wang conditions of regularity in Monge-Amp{`e}re. This last result also yields stability in the uniform norm of the dual potential functions, all three stability results come with explicit quantitative bounds. Our methods utilize a combination of graph theory, convex geometry, and Monge-Amp{`e}re regularity theory.

Full work available at URL: https://arxiv.org/abs/2002.02022

Recommendations

• Quantitative stability and error estimates for optimal transport plans
• Optimal transport. A semi-discrete approach
• Differentiation and regularity of semi-discrete optimal transport with respect to the parameters of the discrete measure
• Convergence rates for discretized Monge-Ampère equations and quantitative stability of optimal transport
• Quantitative stability of regularized optimal transport and convergence of Sinkhorn's algorithm
• Stability results on the smoothness of optimal transport maps with general costs
• Discrete optimal transport: complexity, geometry and applications
• scientific article; zbMATH DE number 1984440
• On the geometry of geodesics in discrete optimal transport
• scientific article; zbMATH DE number 6149582

zbMATH Keywords

stabilitysemi-discrete optimal transportLaguerre cells

Mathematics Subject Classification ID

Optimal transportation (49Q22) Stability in context of PDEs (35B35)

Cited In (3)

• Central limit theorems for semi-discrete Wasserstein distances
• Quantitative stability of optimal transport maps under variations of the target measure
• Stability of entropic optimal transport and Schrödinger bridges

This page was built for publication: Quantitative Stability in the Geometry of Semi-discrete Optimal Transport

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5082271)