Minimax grid matching and empirical measures

PW Shor, JE Yukich - The Annals of Probability, 1991 - projecteuclid.org
PW Shor, JE Yukich
The Annals of Probability, 1991projecteuclid.org
AT & T Bell Laboratories and Lehigh University Page 1 The Annals of Probability 1991,
Vol. 19, No. 3, 1338–1348 MINIMAX GRID MATCHING AND EMPIRICAL, MEASURES Bv PW
SHOR AND JE YUKICH AT & T Bell Laboratories and Lehigh University In this article we solve
the minimax grid matching problem in dimensions greater than two. As a by-product, we settle
a long-open problem involving the Glivenko–Cantelli convergence of empirical measures.
1. Introduction. Given two sets of points X = (x,,..., x,) and Y = (y,...,y,), where x, and y, e R" for …
In this article we solve the minimax grid matching problem in dimensions greater than two. As a by-product, we settle a long-open problem involving the Glivenko-Cantelli convergence of empirical measures.
Project Euclid