Minimax grid matching and empirical measures
DOI10.1214/AOP/1176990347zbMATH Open0734.60005OpenAlexW1976755703MaRDI QIDQ810990FDOQ810990
Authors: Peter W. Shor, J. E. Yukich 
Publication date: 1991
Published in: The Annals of Probability (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1214/aop/1176990347
Recommendations
Convergence of probability measures (60B10) Geometric probability and stochastic geometry (60D05) Edge subsets with special properties (factorization, matching, partitioning, covering and packing, etc.) (05C70) Parallel algorithms in computer science (68W10)
Cited In (25)
- Properly-weighted graph Laplacian for semi-supervised learning
- A simple Fourier analytic proof of the AKT optimal matching theorem
- Continuum limit of total variation on point clouds
- A PDE approach to a 2-dimensional matching problem
- Correlation function for the grid-Poisson Euclidean matching on a line and on a circle
- Kac's representation from an asymptotic viewpoint
- Analysis of \(p\)-Laplacian regularization in semisupervised learning
- Uniform rates of the Glivenko-Cantelli convergence and their use in approximating Bayesian inferences
- Tight bounds for minimax grid matching with applications to the average case analysis of algorithms
- Monotone properties of random geometric graphs have sharp thresholds
- Optimal Matching and Empirical Measures
- A variational approach to the consistency of spectral clustering
- On optimal matching of Gaussian samples
- Error estimates for spectral convergence of the graph Laplacian on random geometric graphs toward the Laplace-Beltrami operator
- Matching Theorems and Empirical Discrepancy Computations using Majorizing Measures
- The spectrum of a random geometric graph is concentrated
- On the rate of convergence of empirical measure in \(\infty \)-Wasserstein distance for unbounded density function
- Ollivier curvature of random geometric graphs converges to Ricci curvature of their Riemannian manifolds
- On the spectrum of dense random geometric graphs
- About the Prohorov distance between the uniform distribution over the unit cube in \(R^ d\) and its empirical measure
- Transport inequalities on Euclidean spaces for non-Euclidean metrics
- Optimal Matching of Random Samples and Rates of Convergence of Empirical Measures
- Dilation bootstrap
- Belief propagation for MiniMax Weight Matching
- Optimal Cheeger cuts and bisections of random geometric graphs
This page was built for publication: Minimax grid matching and empirical measures
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q810990)
