Quantitative Stability in the Geometry of Semi-discrete Optimal Transport

We show quantitative stability results for the geometric "cells"arising in semi-discrete optimal transport problems. We first show stability of the associated Laguerre cells in measure, without any connectedness or regularity assumptions on the source measure. Next we show quantitative inv...

Full description

Bibliographic Details
Main Authors: Bansil, M. (Author), Kitagawa, J. (Author)
Format: Article
Language:English
Published: Oxford University Press 2022
Online Access:View Fulltext in Publisher
LEADER 01376nam a2200145Ia 4500
001 10.1093-imrn-rnaa355
008 220706s2022 CNT 000 0 und d
020 |a 10737928 (ISSN) 
245 1 0 |a Quantitative Stability in the Geometry of Semi-discrete Optimal Transport 
260 0 |b Oxford University Press  |c 2022 
856 |z View Fulltext in Publisher  |u https://doi.org/10.1093/imrn/rnaa355 
520 3 |a We show quantitative stability results for the geometric "cells"arising in semi-discrete optimal transport problems. We first show stability of the associated Laguerre cells in measure, without any connectedness or regularity assumptions on the source measure. Next we show quantitative invertibility of the map taking dual variables to the measures of Laguerre cells, under a Poincarè-Wirtinger inequality. Combined with a regularity assumption equivalent to the Ma-Trudinger-Wang conditions of regularity in Monge-Ampère, this invertibility leads to stability of Laguerre cells in Hausdorff measure and also stability in the uniform norm of the dual potential functions, all stability results come with explicit quantitative bounds. Our methods utilize a combination of graph theory, convex geometry, and Monge-Ampère regularity theory. © 2020 The Author(s). 
700 1 |a Bansil, M.  |e author 
700 1 |a Kitagawa, J.  |e author 
773 |t International Mathematics Research Notices