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.
No takes yet. Share an insight, caveat, or question.
Shor et al. (1991) studied this question.