3 papers
math.PR2026
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.…
math.PR2024
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…
math.PR2024
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…