Optimal Matching and Empirical Measures

DOI10.2307/2047666MaRDI QIDQ4206152zbMATH OpenOpenAlexFDO

Authors J. 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

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)

Recommendations

• On optimal matchings
• Rerandomization and optimal matching
• Optimal general matchings
• Opting into optimal matchings
• Statistical Matching
• Best optimal stable matching
• Optimal dynamic matching
• Optimal multivariate matching before randomization
• scientific article; zbMATH DE number 5691235

Cites work

• scientific article; zbMATH DE number 3147888 (Why is no real title available?)
• scientific article; zbMATH DE number 3820780 (Why is no real title available?)
• scientific article; zbMATH DE number 3793772 (Why is no real title available?)
• About the Prohorov distance between the uniform distribution over the unit cube in \(R^ d\) and its empirical measure
• 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
• Empirical and Poisson processes on classes of sets or functions too large for central limit theorems
• Exact Bounds for the Stochastic Upward Matching Problem
• Minimax grid matching and empirical measures
• Note on a Result of Dudley on the Speed of Mean Glivenko-Cantelli Convergence
• On optimal matchings
• Probability inequalities for empirical processes and a law of the iterated logarithm
• Some limit theorems for empirical processes (with discussion)
• The Speed of Mean Glivenko-Cantelli Convergence
• The average-case analysis of some on-line algorithms for bin packing
• Tight bounds for minimax grid matching with applications to the average case analysis of algorithms

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
• Some results on the optimal matching problem for the Jacobi model
• Optimal multivariate matching before randomization
• Frequentistic approximations to Bayesian prevision of exchangeable random elements
• Rate of convergence of bootstrapped empirical measures
• About the Prohorov distance between the uniform distribution over the unit cube in \(R^ d\) and its empirical measure
• Monotone Matching in Perfect and Imperfect Worlds
• scientific article; zbMATH DE number 4200052 (Why is no real title available?)
• Large and moderate deviations for matching problems and empirical discrepancies
• 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)