Approximation by finitely supported measures

DOI10.1051/cocv/2010100zbMath1246.49040arXiv1003.1035OpenAlexW3104083242MaRDI QIDQ2911438

Benoît R. Kloeckner

Publication date: 31 August 2012

Published in: ESAIM: Control, Optimisation and Calculus of Variations (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/1003.1035

zbMATH Keywords

measureslocation problemquantizationWasserstein distancecentroidal Voronoi tessellations

Mathematics Subject Classification ID

Continuous location (90B85) Variational problems in a geometric measure-theoretic setting (49Q20)

Related Items

Reweighting samples under covariate shift using a Wasserstein distance criterion, Convergence of a Lagrangian Discretization for Barotropic Fluids and Porous Media Flow, Berry-Esseen smoothing inequality for the Wasserstein metric on compact Lie groups, Best finite constrained approximations of one-dimensional probabilities, Convergence in Wasserstein distance for empirical measures of Dirichlet diffusion processes on manifolds, Wasserstein convergence for empirical measures of subordinated diffusions on Riemannian manifolds, Universal regular conditional distributions via probabilistic transformers, Convergence in Wasserstein distance for empirical measures of semilinear SPDEs, Unnamed Item, Empirical measures and random walks on compact spaces in the quadratic Wasserstein metric, Limit theorems in Wasserstein distance for empirical measures of diffusion processes on Riemannian manifolds, Witnessed \(k\)-distance, Wasserstein convergence rates for empirical measures of subordinated processes on noncompact manifolds, Discrete minimisers are close to continuum minimisers for the interaction energy, Uniform decomposition of probability measures: quantization, clustering and rate of convergence, Asymptotic quantization for probability measures on Riemannian manifolds, Weighted ultrafast diffusion equations: from well-posedness to long-time behaviour, Asymptotic optimality of the triangular lattice for a class of optimal location problems, A projection method on measures sets, Quantization and clustering on Riemannian manifolds with an application to air traffic analysis, Metrics, quantization and registration in varifold spaces, Wasserstein convergence rate for empirical measures on noncompact manifolds, Curve based approximation of measures on manifolds by discrepancy minimization, Sharp asymptotic and finite-sample rates of convergence of empirical measures in Wasserstein distance, Discrete optimal transport: complexity, geometry and applications

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Asymptotics for transportation cost in high dimensions
• Lectures on analysis on metric spaces
• Asymptotic of an optimal location problem
• Mean rates of convergence of empirical measures in the Wasserstein metric
• Foundations of quantization for probability distributions
• The optimal centroidal Voronoi tessellations and the Gersho's conjecture in the three-dimensional space
• Sur la représentation d'une population infinie par un nombre fini d'éléments
• The $\infty$-Wasserstein Distance: Local Solutions and Existence of Optimal Transport Maps
• The hexagon theorem
• Hexagonal Economic Regions Solve the Location Problem
• Centroidal Voronoi Tessellations: Applications and Algorithms
• Long-term planningversusshort-term planning in the asymptotical location problem