Optimal Matching and Empirical Measures

DOI10.2307/2047666zbMath0687.60004OpenAlexW4238953004MaRDI QIDQ4206152

Joseph E. Yukich

Publication date: 1989

Full work available at URL: https://doi.org/10.2307/2047666

zbMATH Keywords

empirical measureProkhorov distanceexact order of convergenceGlivenko-Cantelli convergence of empirical measuresoptimal matching problems

Mathematics Subject Classification ID

Geometric probability and stochastic geometry (60D05) Edge subsets with special properties (factorization, matching, partitioning, covering and packing, etc.) (05C70) Convergence of probability measures (60B10) Algorithms in computer science (68W99)

Related Items (3)

Frequentistic approximations to Bayesian prevision of exchangeable random elements ⋮ Rate of convergence of bootstrapped empirical measures ⋮ 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

This page was built for publication: Optimal Matching and Empirical Measures