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 measureexact order of convergenceGlivenko-Cantelli convergence of empirical measuresoptimal matching problemsProkhorov distance

Mathematics Subject Classification ID

Edge subsets with special properties (factorization, matching, partitioning, covering and packing, etc.) (05C70) Convergence of probability measures (60B10) Geometric probability and stochastic geometry (60D05) 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

• 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
• 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?)
• 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 average-case analysis of some on-line algorithms for bin packing
• The Speed of Mean Glivenko-Cantelli Convergence
• Tight bounds for minimax grid matching with applications to the average case analysis of algorithms

Cited in

(15)

• About the Prohorov distance between the uniform distribution over the unit cube in \(R^ d\) and its empirical measure
• The matching methodology: some statistical properties
• Some results on the optimal matching problem for the Jacobi model
• Uniform rates of the Glivenko-Cantelli convergence and their use in approximating Bayesian inferences
• Frequentistic approximations to Bayesian prevision of exchangeable random elements
• scientific article; zbMATH DE number 4200052 (Why is no real title available?)
• Large and moderate deviations for matching problems and empirical discrepancies
• Monotone Matching in Perfect and Imperfect Worlds
• A factorial moment distance and an application to the matching problem
• Large deviations for a matching problem related to the \(\infty\)-Wasserstein distance
• On optimal matching of Gaussian samples. III
• Optimal multivariate matching before randomization
• Matchings and the variance of Lipschitz functions
• Rate of convergence of bootstrapped empirical measures
• Minimax grid matching and empirical measures

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)