787f442ad9cb58e6.tex
1: \begin{abstract}
2: 	We investigate the \emph{minimal} error in approximating a general probability measure~$\mu$ on~$\R^d$ by the \emph{uniform} measure on a finite set with prescribed cardinality~$n$. The error is measured in the~$p$-Wasserstein distance. In particular, when~$1\le p<d$, we establish \emph{asymptotic} upper and lower bounds as~$n \to \infty$ on the rescaled minimal error that have the \emph{same, explicit} dependency on~$\mu$.
3: 	
4: 	In some instances, we prove that the rescaled minimal error has a limit. These include general measures in dimension~$d = 2$ with~$1 \le p < 2$, and uniform measures in arbitrary dimension with~$1 \le p < d$. For some uniform measures, we prove the limit existence for~$p \ge d$ as well.
5: 	
6: 	
7: 	
8: 	For a class of compactly supported measures with H\"older densities, we determine the convergence speed of the minimal error for~\emph{every}~$p \ge 1$.
9: 	
10: 	Furthermore, we establish a new Pierce-type (i.e.,~nonasymptotic) upper estimate of the minimal error when~$1 \le p < d$.
11: 	
12: 	In the initial sections, we survey the state of the art and draw connections with similar problems, such as classical and random quantization.
13: \end{abstract}
14: