Approximation by finitely supported measures

@article{Kloeckner2012ApproximationBF,
  title={Approximation by finitely supported measures},
  author={Beno{\^i}t R. Kloeckner},
  journal={ESAIM: Control, Optimisation and Calculus of Variations},
  year={2012},
  volume={18},
  pages={343-359}
}
  • Benoît R. Kloeckner
  • Published 4 March 2010
  • Mathematics
  • ESAIM: Control, Optimisation and Calculus of Variations
We consider the problem of approximating a probability measure defined on a metric space by a measure supported on a finite number of points. More specifically we seek the asymptotic behavior of the minimal Wasserstein distance to an approximation when the number of points goes to infinity. The main result gives an equivalent when the space is a Riemannian manifold and the approximated measure is absolutely continuous and compactly supported. 
View PDF on arXiv
42 Citations
Highly Influential Citations
2
Background Citations
13
Methods Citations
3

Figures from this paper

42 Citations

Citation Type

Citation Type

Asymptotic quantization for probability measures on Riemannian manifolds
In this paper we study the quantization problem for probability measures on Riemannian manifolds. Under a suitable assumption on the growth at infinity of the measure we find asymptotic estimates for…
Convergence in Wasserstein Distance for Empirical Measures of Semilinear SPDEs
The convergence rate in Wasserstein distance is estimated for the empirical measures of symmetric semilinear SPDEs. Unlike in the finite-dimensional case that the convergence is of algebraic order in…
Curve Based Approximation of Measures on Manifolds by Discrepancy Minimization
TLDR
A conjugate gradient method is used on Riemannian manifolds to approximate the given measures by truncated Fourier series and use fast Fourier transform techniques on these manifolds.
Berry–Esseen Smoothing Inequality for the Wasserstein Metric on Compact Lie Groups
We prove a sharp general inequality estimating the distance of two probability measures on a compact Lie group in the Wasserstein metric in terms of their Fourier transforms. We use a generalized…
Sharp asymptotic and finite-sample rates of convergence of empirical measures in Wasserstein distance
TLDR
This work considers the fundamental question of how quickly the empirical measure obtained from independent samples from $\mu$ approaches $n$ in the Wasserstein distance of any order and proves sharp asymptotic and finite-sample results for this rate of convergence for general measures on general compact metric spaces.
Empirical measures and random walks on compact spaces in the quadratic Wasserstein metric
Estimating the rate of convergence of the empirical measure of an i.i.d. sample to the reference measure is a classical problem in probability theory. Extending recent results of Ambrosio, Stra and…
A gradient flow perspective on the quantization problem
TLDR
A dynamical approach is proposed to the problem of quantization of measures, and it is investigated in dimensions 1 and 2 of arbitrary Riemannian manifolds.
Wasserstein Convergence for Empirical Measures of Subordinated Dirichlet Diffusions on Riemannian Manifolds
We investigate long-time behaviors of empirical measures associated with subordinated Dirichlet diffusion processes on a compact Riemannian manifold M with boundary ∂M to some reference measure,…
Function recovery on manifolds using scattered data
TLDR
It is proved that the quality of the sample is given by the Lγ(M)-average of the geodesic distance to the point set and the value of γ ∈ (0, ∞) is determined, which extends the findings on bounded convex domains and yields that cubature formulas with random nodes are asymptotically as good as optimal cubatures if the weights are chosen correctly.
Discrete Optimal Transport: Complexity, Geometry and Applications
TLDR
A new algorithm for solving discrete optimal transport based on iterative resolutions of local versions of the dual linear program is introduced and a quantitative link between the complexity of this algorithm and the geometry of the underlying measures in the quadratic Euclidean case is shown.
...
...

References

SHOWING 1-10 OF 28 REFERENCES
Γ-convergence for the irrigation problem
In this paper we study the asymptotics of the functional F (γ) = ∫ f(x)dγ(x) dx, where dγ is the distance function to γ, among all connected compact sets γ of given length, when the prescribed length…
Gamma-convergence for the irrigation problem
In this paper we study the asymptotics of the functional F(­) = R f(x)d­(x)pdx, where d­ is the distance function to ­, among all connected compact sets ­ of given length, when the prescribed length…
Mean rates of convergence of empirical measures in the Wasserstein metric
The ∞-Wasserstein Distance: Local Solutions and Existence of Optimal Transport Maps
TLDR
This work establishes the existence of “local” solutions and characterize this class with the aid of an adequate version of cyclical monotonicity and shows that local solutions are induced by transport maps.
The geometry of fractal sets: Contents
Foundations of Quantization for Probability Distributions
General properties of the quantization for probability distributions.- Asymptotic quantization for nonsingular probability distributions.- Asymptotic quantization for singular probability…
Topics in Optimal Transportation
Introduction The Kantorovich duality Geometry of optimal transportation Brenier's polar factorization theorem The Monge-Ampere equation Displacement interpolation and displacement convexity Geometric…
Asymptotics for transportation cost in high dimensions
AbstractLetX1,...,Xn,Y1,...,Yn be i.i.d. with the law μ on the cube [0, 1]d,d⩾3. LetLn(μ)=infπΣi=1n||Xi−Yπ(i)|| denote the optimal bipartite matching of theX andY points, where π ranges over all…
The optimal centroidal Voronoi tessellations and the gersho's conjecture in the three-dimensional space
Asymptotique d'un problème de positionnement optimal
...
...