Optimal Matching and Empirical Measures (Q4206152)
From MaRDI portal
!
This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use the normal view instead:
scientific article; zbMATH DE number 4126374
| Language | Label | Description | Also known as |
|---|---|---|---|
| default for all languages | No label defined |
||
| English | Optimal Matching and Empirical Measures |
scientific article; zbMATH DE number 4126374 |
Statements
1989
0 references
empirical measure
0 references
exact order of convergence
0 references
Prokhorov distance
0 references
optimal matching problems
0 references
Glivenko-Cantelli convergence of empirical measures
0 references
Optimal Matching and Empirical Measures (English)
0 references
0 references
0 references
0 references
0 references
0 references
0 references
0.87117285
0 references
Let \(P_ n\) be the n th empirical measure associated to the uniform measure P on the unit square. The exact order of convergence for the dual bounded Lipschitz distance \(\beta (P_ n,P)\) and the Prokhorov distance \(\rho (P_ n,P)\) is found: \[ \lim_{n\to \infty}\Pr (c\leq (n/\log n)^{1/2}\beta (P_ n,P)\leq C)=1, \] \[ \lim_{n\to \infty}\Pr (c\leq (n^{1/2}/\log^{3/4}n)\rho (P_ n,P)\leq C)=1, \] with some constants c and C. The results solve a long-open problem in empirical measures. They are obtained in a relatively simple fashion, using known results for optimal matching problems and their connections with Glivenko-Cantelli convergence of empirical measures.
0 references