Uniform decomposition of probability measures: quantization, clustering and rate of convergence

The study of finite approximations of probability measures has a long history. In Xu and Berger (2017), the authors focused on constrained finite approximations and, in particular, uniform ones in dimensiond=1. In the present paper we give an elementary construction of a uniform decomposition of probability measures in dimensiond≥1. We then use this decomposition to obtain upper bounds on the rate of convergence of the optimal uniform approximation error. These bounds appear to be the generalization of the ones obtained by Xu and Berger (2017) and to be sharp for generic probability measures.