Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: Rademacher complexity for Markov chains : Applications to kernel
  smoothing and Metropolis-Hasting   Following the seminal approach by Talagrand, the concept of Rademacher
complexity for independent sequences of random variables is extended to Markov
chains. The proposed notion of "block Rademacher complexity" (of a class of
functions) follows from renewal theory and allows to control the expected
values of suprema (over the class of functions) of empirical processes based on
Harris Markov chains as well as the excess probability. For classes of
Vapnik-Chervonenkis type, bounds on the "block Rademacher complexity" are
established. These bounds depend essentially on the sample size and the
probability tails of the regeneration times. The proposed approach is employed
to obtain convergence rates for the kernel density estimator of the stationary
measure and to derive concentration inequalities for the Metropolis-Hasting
algorithm.

29
The categories of this paper are: funct-an
18
The categories of this paper are: econ
12
The categories of this paper are: nucl-th
5
The categories of this paper are: gr-qc
36
The categories of this paper are: cmp-lg
13
The categories of this paper are: quant-ph
7
The categories of this paper are: hep-th
0
The categories of this paper are: hep-ph
30
The categories of this paper are: q-alg
20
The categories of this paper are: acc-phys
17
The categories of this paper are: q-fin
8
The categories of this paper are: hep-ex
10
The categories of this paper are: q-bio
33
The categories of this paper are: plasm-ph
23
The categories of this paper are: solv-int
34
The categories of this paper are: chem-ph