{ "id": "1003.1035", "version": "v3", "published": "2010-03-04T13:03:08.000Z", "updated": "2010-12-03T10:16:25.000Z", "title": "Approximation by finitely supported measures", "authors": [ "Benoit Kloeckner" ], "comment": "v2: the main result is extended to measures defined on a manifold. v3: references added. 25 pp. To appear in ESAIM:COCV", "journal": "ESAIM: Control, Optimisation and Calculus of Variations 18, 2 (2012) 343", "doi": "10.1051/cocv/2010100", "categories": [ "math.OC", "math.FA" ], "abstract": "Given a compactly supported probability measure on a Riemannian manifold, we study the asymptotic speed at which it can be approximated (in Wasserstein distance of any exponent p) by finitely supported measure. This question has been studied under the names of ``quantization of distributions'' and, when p=1, ``location problem''. When p=2, it is linked with Centroidal Voronoi Tessellations.", "revisions": [ { "version": "v3", "updated": "2010-12-03T10:16:25.000Z" } ], "analyses": { "keywords": [ "finitely supported measure", "approximation", "centroidal voronoi tessellations", "location problem", "riemannian manifold" ], "tags": [ "journal article" ], "note": { "typesetting": "TeX", "pages": 25, "language": "en", "license": "arXiv", "status": "editable", "adsabs": "2010arXiv1003.1035K" } } }