pith. sign in

arxiv: 1611.04960 · v1 · pith:SW7DGTGUnew · submitted 2016-11-15 · 🧮 math.PR · math-ph· math.AP· math.MP

A PDE approach to a 2-dimensional matching problem

classification 🧮 math.PR math-phmath.APmath.MP
keywords asymptoticdimensionalmatchingrandomansatzapproachcaracciolochallenging
0
0 comments X
read the original abstract

We prove asymptotic results for 2-dimensional random matching problems. In particular, we obtain the leading term in the asymptotic expansion of the expected quadratic transportation cost for empirical measures of two samples of independent uniform random variables in the square. Our technique is based on a rigorous formulation of the challenging PDE ansatz by S.\ Caracciolo et al.\ (Phys. Rev. E, {\bf 90} 012118, 2014) that "linearise" the Monge-Amp\`ere equation.

This paper has not been read by Pith yet.

discussion (0)

Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.

Forward citations

Cited by 1 Pith paper

Reviewed papers in the Pith corpus that reference this work. Sorted by Pith novelty score.

  1. A Temporal Spatial Minimax Rate for Smoothly-Varying Distributions in Wasserstein Space

    math.ST 2026-06 unverdicted novelty 7.0

    Establishes a unified temporal-spatial minimax lower bound of order M to the power of minus gamma_d times (k+1) over (k+1 plus gamma_d) for W2-risk of future distribution estimates under k-th order adiabatic smoothnes...