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
      0 references
      Optimal Matching and Empirical Measures (English)
      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

      Identifiers

      0 references
      0 references
      0 references
      0 references
      0 references
      0 references
      0 references