Optimal Matching and Empirical Measures
Let \(P_ n\) be the n th empirical measure associated to the uniform measure P on the unit square. The exact order of convergence for the dual bounded Lipschitz distance \(\beta (P_ n,P)\) and the Prokhorov distance \(\rho (P_ n,P)\) is found: \[ \lim_{n\to \infty}\Pr (c\leq (n/\log n)^{1/2}\beta (P_ n,P)\leq C)=1, \] \[ \lim_{n\to \infty}\Pr (c\leq (n^{1/2}/\log^{3/4}n)\rho (P_ n,P)\leq C)=1, \] with some constants c and C. The results solve a long-open problem in empirical measures. They are obtained in a relatively simple fashion, using known results for optimal matching problems and their connections with Glivenko-Cantelli convergence of empirical measures.
- 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
- 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)