Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: Empirical measures: regularity is a counter-curse to dimensionality   We propose a "decomposition method" to prove non-asymptotic bound for the
convergence of empirical measures in various dual norms. The main point is to
show that if one measures convergence in duality with sufficiently regular
observables, the convergence is much faster than for, say, merely Lipschitz
observables. Actually, assuming $s$ derivatives with $s < d/2$ ($d$ the
dimension) ensures an optimal rate of convergence of $1/\sqrt{n}$ ($n$ the
number of samples). The method is flexible enough to apply to Markov chains
which satisfy a geometric contraction hypothesis, assuming neither stationarity
nor reversibility, with the same convergence speed up to a power of logarithm
factor. Our results are stated as controls of the expected distance between the
empirical measure and its limit, but we explain briefly how the classical
method of bounded difference can be used to deduce concentration estimates.

13
The categories of this paper are: quant-ph
0
The categories of this paper are: hep-ph
31
The categories of this paper are: ao-sci
28
The categories of this paper are: alg-geom
26
The categories of this paper are: bayes-an
30
The categories of this paper are: q-alg
24
The categories of this paper are: dg-ga
18
The categories of this paper are: econ
19
The categories of this paper are: eess
5
The categories of this paper are: gr-qc
7
The categories of this paper are: hep-th
6
The categories of this paper are: astro-ph
14
The categories of this paper are: math-ph
34
The categories of this paper are: chem-ph
16
The categories of this paper are: stat
4
The categories of this paper are: cond-mat