Portal de Periódicos da CAPES

Minimax Grid Matching and Empirical Measures

1991; Institute of Mathematical Statistics; Volume: 19; Issue: 3 Linguagem: Inglês

10.1214/aop/1176990347

2168-894X

Peter W. Shor, J. E. Yukich,

Optimization and Search Problems

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.