Optimal Matching and Empirical Measures
DOI10.2307/2047666zbMATH Open0687.60004OpenAlexW4238953004MaRDI QIDQ4206152FDOQ4206152
Authors: J. E. Yukich 
Publication date: 1989
Full work available at URL: https://doi.org/10.2307/2047666
Recommendations
empirical measureProkhorov distanceexact order of convergenceGlivenko-Cantelli convergence of empirical measuresoptimal matching problems
Convergence of probability measures (60B10) Geometric probability and stochastic geometry (60D05) Edge subsets with special properties (factorization, matching, partitioning, covering and packing, etc.) (05C70) Algorithms in computer science (68W99)
Cites Work
- On optimal matchings
- Title not available (Why is that?)
- Title not available (Why is that?)
- The Speed of Mean Glivenko-Cantelli Convergence
- Tight bounds for minimax grid matching with applications to the average case analysis of algorithms
- 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
- Central limit theorems for empirical measures
- Convergence de la répartition empirique vers la répartition théorique
- Distances of Probability Measures and Random Variables
- Exact Bounds for the Stochastic Upward Matching Problem
- The average-case analysis of some on-line algorithms for bin packing
- About the Prohorov distance between the uniform distribution over the unit cube in \(R^ d\) and its empirical measure
- Empirical and Poisson processes on classes of sets or functions too large for central limit theorems
- Title not available (Why is that?)
- Note on a Result of Dudley on the Speed of Mean Glivenko-Cantelli Convergence
Cited In (14)
- On optimal matching of Gaussian samples. III
- The matching methodology: some statistical properties
- Uniform rates of the Glivenko-Cantelli convergence and their use in approximating Bayesian inferences
- A factorial moment distance and an application to the matching problem
- Large deviations for a matching problem related to the \(\infty\)-Wasserstein distance
- Optimal multivariate matching before randomization
- Some results on the optimal matching problem for the Jacobi model
- Frequentistic approximations to Bayesian prevision of exchangeable random elements
- Rate of convergence of bootstrapped empirical measures
- Monotone Matching in Perfect and Imperfect Worlds
- About the Prohorov distance between the uniform distribution over the unit cube in \(R^ d\) and its empirical measure
- Large and moderate deviations for matching problems and empirical discrepancies
- Title not available (Why is that?)
- Matchings and the variance of Lipschitz functions
This page was built for publication: Optimal Matching and Empirical Measures
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4206152)
