Minimax grid matching and empirical measures
From MaRDI portal
Publication:810990
DOI10.1214/aop/1176990347zbMath0734.60005MaRDI QIDQ810990
Joseph E. Yukich, Peter W. Shor
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
60D05: Geometric probability and stochastic geometry
05C70: Edge subsets with special properties (factorization, matching, partitioning, covering and packing, etc.)
68W10: Parallel algorithms in computer science
60B10: Convergence of probability measures
Related Items
Optimal Matching and Empirical Measures, Matching Theorems and Empirical Discrepancy Computations using Majorizing Measures, Analysis of $p$-Laplacian Regularization in Semisupervised Learning, On the rate of convergence of empirical measure in $\infty $-Wasserstein distance for unbounded density function, Belief Propagation for MiniMax Weight Matching, Ollivier curvature of random geometric graphs converges to Ricci curvature of their Riemannian manifolds, Optimal Matching of Random Samples and Rates of Convergence of Empirical Measures, Continuum limit of total variation on point clouds, A variational approach to the consistency of spectral clustering, Transport inequalities on Euclidean spaces for non-Euclidean metrics, A PDE approach to a 2-dimensional matching problem, Kac's representation from an asymptotic viewpoint, Properly-weighted graph Laplacian for semi-supervised learning, A simple Fourier analytic proof of the AKT optimal matching theorem, On the spectrum of dense random geometric graphs, Error estimates for spectral convergence of the graph Laplacian on random geometric graphs toward the Laplace-Beltrami operator, On optimal matching of Gaussian samples, Uniform rates of the Glivenko-Cantelli convergence and their use in approximating Bayesian inferences, Dilation bootstrap, Monotone properties of random geometric graphs have sharp thresholds, The spectrum of a random geometric graph is concentrated, Optimal Cheeger cuts and bisections of random geometric graphs, Correlation function for the Grid-Poisson Euclidean matching on a line and on a circle