Open Access
July, 1991 Minimax Grid Matching and Empirical Measures
P. W. Shor, J. E. Yukich
Ann. Probab. 19(3): 1338-1348 (July, 1991). DOI: 10.1214/aop/1176990347

Abstract

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.

Citation

Download Citation

P. W. Shor. J. E. Yukich. "Minimax Grid Matching and Empirical Measures." Ann. Probab. 19 (3) 1338 - 1348, July, 1991. https://doi.org/10.1214/aop/1176990347

Information

Published: July, 1991
First available in Project Euclid: 19 April 2007

zbMATH: 0734.60005
MathSciNet: MR1112419
Digital Object Identifier: 10.1214/aop/1176990347

Subjects:
Primary: 60B10
Secondary: 05C70 , 60D05 , 68C05

Keywords: empirical measures , Minimax matching length , Prokhorov metric

Rights: Copyright © 1991 Institute of Mathematical Statistics

Vol.19 • No. 3 • July, 1991
Back to Top