On the Rate of Convergence of Empirical Measures in ∞-transportation Distance
From MaRDI portal
Publication:3458252
DOI10.4153/CJM-2014-044-6zbMath1355.60009arXiv1407.1157OpenAlexW2963388623MaRDI QIDQ3458252
Nicolás García Trillos, Dejan Slepčev
Publication date: 18 December 2015
Published in: Canadian Journal of Mathematics (Search for Journal in Brave)
Full work available at URL: https://arxiv.org/abs/1407.1157
optimal transportationempirical measureoptimal matchinginfinity transportation distancemin-max distance
Geometric probability and stochastic geometry (60D05) Edge subsets with special properties (factorization, matching, partitioning, covering and packing, etc.) (05C70) Convergence of probability measures (60B10)
Related Items (45)
Consistency of modularity clustering on random geometric graphs ⋮ \(L^\infty\) estimates in optimal mass transportation ⋮ Local Versions of Sum-of-Norms Clustering ⋮ On the quadratic random matching problem in two-dimensional domains ⋮ From graph cuts to isoperimetric inequalities: convergence rates of Cheeger cuts on data clouds ⋮ Parametrization of Random Vectors in Polynomial Chaos Expansions via Optimal Transportation ⋮ Continuum Limits of Posteriors in Graph Bayesian Inverse Problems ⋮ Large data limit for a phase transition model with the p-Laplacian on point clouds ⋮ Sparse optimization on measures with over-parameterized gradient descent ⋮ Reweighting samples under covariate shift using a Wasserstein distance criterion ⋮ Unnamed Item ⋮ Robust estimation of superhedging prices ⋮ Optimal Cheeger cuts and bisections of random geometric graphs ⋮ Tractable reformulations of two-stage distributionally robust linear programs over the type-\(\infty\) Wasserstein ball ⋮ Random Walk Approximation for Irreversible Drift-Diffusion Process on Manifold: Ergodicity, Unconditional Stability and Convergence ⋮ Stein Variational Gradient Descent on Infinite-Dimensional Space and Applications to Statistical Inverse Problems ⋮ Consistency of Dirichlet Partitions ⋮ Optimal Matching of Random Samples and Rates of Convergence of Empirical Measures ⋮ On the Gamma convergence of functionals defined over pairs of measures and energy-measures ⋮ A compactness theorem for functions on Poisson point clouds ⋮ Transition Path Theory for Langevin Dynamics on Manifolds: Optimal Control and Data-Driven Solver ⋮ Error estimates for spectral convergence of the graph Laplacian on random geometric graphs toward the Laplace-Beltrami operator ⋮ Mumford–Shah functionals on graphs and their asymptotics ⋮ Optimal transport methods for combinatorial optimization over two random point sets ⋮ Applications of No-Collision Transportation Maps in Manifold Learning ⋮ Asymptotic analysis of the Ginzburg–Landau functional on point clouds ⋮ Scaling Limit of the Stein Variational Gradient Descent: The Mean Field Regime ⋮ On the Wasserstein distance between classical sequences and the Lebesgue measure ⋮ Gromov-Hausdorff limit of Wasserstein spaces on point clouds ⋮ Understanding the topology and the geometry of the space of persistence diagrams via optimal partial transport ⋮ Unnamed Item ⋮ Properly-weighted graph Laplacian for semi-supervised learning ⋮ The shape of data and probability measures ⋮ A variational approach to the consistency of spectral clustering ⋮ \({\mathcal{W}}_\infty \)-transport with discrete target as a combinatorial matching problem ⋮ Analysis of $p$-Laplacian Regularization in Semisupervised Learning ⋮ On the rate of convergence of empirical measure in $\infty $-Wasserstein distance for unbounded density function ⋮ Large data and zero noise limits of graph-based semi-supervised learning algorithms ⋮ Distributionally robust bottleneck combinatorial problems: uncertainty quantification and robust decision making ⋮ A new analytical approach to consistency and overfitting in regularized empirical risk minimization ⋮ Data-driven efficient solvers for Langevin dynamics on manifold in high dimensions ⋮ Sharp Wasserstein estimates for integral sampling and Lorentz summability of transport densities ⋮ Variational Limits of $k$-NN Graph-Based Functionals on Data Clouds ⋮ Continuum limit of total variation on point clouds ⋮ Technical Note—Two-Stage Sample Robust Optimization
This page was built for publication: On the Rate of Convergence of Empirical Measures in ∞-transportation Distance
