Optimal Matching and Empirical Measures
From MaRDI portal
Publication:4206152
DOI10.2307/2047666zbMath0687.60004MaRDI QIDQ4206152
Publication date: 1989
Full work available at URL: https://doi.org/10.2307/2047666
empirical measure; Prokhorov distance; exact order of convergence; Glivenko-Cantelli convergence of empirical measures; optimal matching problems
60D05: Geometric probability and stochastic geometry
05C70: Edge subsets with special properties (factorization, matching, partitioning, covering and packing, etc.)
60B10: Convergence of probability measures
68W99: Algorithms in computer science
Related Items
Rate of convergence of bootstrapped empirical measures, Frequentistic approximations to Bayesian prevision of exchangeable random elements, Uniform rates of the Glivenko-Cantelli convergence and their use in approximating Bayesian inferences
Cites Work
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Probability inequalities for empirical processes and a law of the iterated logarithm
- Some limit theorems for empirical processes (with discussion)
- Minimax grid matching and empirical measures
- On optimal matchings
- About the Prohorov distance between the uniform distribution over the unit cube in \(R^ d\) and its empirical measure
- The average-case analysis of some on-line algorithms for bin packing
- Central limit theorems for empirical measures
- Tight bounds for minimax grid matching with applications to the average case analysis of algorithms
- Exact Bounds for the Stochastic Upward Matching Problem
- Empirical and Poisson processes on classes of sets or functions too large for central limit theorems
- Distances of Probability Measures and Random Variables
- The Speed of Mean Glivenko-Cantelli Convergence
- Note on a Result of Dudley on the Speed of Mean Glivenko-Cantelli Convergence
- Convergence de la répartition empirique vers la répartition théorique