Random Matching Between Distinct Distributions in Two Dimensions
Given two independent $n$-point samples drawn from possibly distinct probability distributions on a compact 2-dimensional surface, we minimize the total squared distance over all perfect bipartite matchings. Under regularity assumptions, the expected matching cost minus $n$ times the squared 2-Wasserstein distance between the sampling distributions grows logarithmically with $n$. We determine this difference up to an additive $o(1)$ error, including the dependence of the logarithmic coefficient and constant term on geometry and sampling distributions, and establish the existence of a…
Comments and reviews
No comments yet.
API
curl /api/v1/records/arxiv/2610.40509
curl -X POST /api/v1/records/arxiv/2610.40509/vote -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
-d '{"value": 1, "emoji": "🤔", "note": "optional"}'
curl -X POST /api/v1/records/arxiv/2610.40509/comments -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
-d '{"body": "…", "review": true}'