4 papers
Exact Asymptotics for the 2D Euclidean Random Matching Problem
Victor Armegioiu, Michael Goldman, Francesco Grotto +1
We determine the exact first-order asymptotics of the expected optimal cost in two-dimensional random bipartite matching, for every finite power cost , on the flat torus.…
Asymptotics for Random Quadratic Transportation Costs
Martin Huesmann, Michael Goldman, Dario Trevisan
We establish the validity of asymptotic limits for the general transportation problem between random i.i.d. points and their common distribution, with respect to the squared Euclid…
Subadditivity and optimal matching of unbounded samples
Emanuele Caglioti, Michael Goldman, Francesca Pieroni +1
We obtain new bounds for the optimal matching cost for empirical measures with unbounded support. For a large class of radially symmetric and rapidly decaying probability laws, we…
Almost sharp rates of convergence for the average cost and displacement in the optimal matching problem
Michael Goldman, Martin Huesmann, Felix Otto
In this note we prove estimates for the average cost in the quadratic optimal transport problem on the two-dimensional flat torus which are optimal up to a double logarithm. We als…