Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: Effective limit theorems for Markov chains with a spectral gap   Applying quantitative perturbation theory for linear operators, we prove
non-asymptotic limit theorems for Markov chains whose transition kernel has a
spectral gap in an arbitrary Banach algebra of functions X . The main results
are concentration inequalities and Berry-Esseen bounds, obtained assuming
neither reversibility nor `warm start' hypothesis: the law of the first term of
the chain can be arbitrary. The spectral gap hypothesis is basically a uniform
X-ergodicity hypothesis, and when X consist in regular functions this is weaker
than uniform ergodicity. We show on a few examples how the flexibility in the
choice of function space can be used. The constants are completely explicit and
reasonable enough to make the results usable in practice, notably in MCMC
methods.v2: Introduction rewritten, Section 3 applying the main results to
examples improved (uniformly ergodic chains and Bernoulli convolutions have
been notably added) . Main results and their proofs are unchanged.

29
The categories of this paper are: funct-an
16
The categories of this paper are: stat
7
The categories of this paper are: hep-th
6
The categories of this paper are: astro-ph
23
The categories of this paper are: solv-int
14
The categories of this paper are: math-ph
1
The categories of this paper are: cs
12
The categories of this paper are: nucl-th
26
The categories of this paper are: bayes-an
35
The categories of this paper are: mtrl-th
18
The categories of this paper are: econ
9
The categories of this paper are: nlin
3
The categories of this paper are: physics
36
The categories of this paper are: cmp-lg
11
The categories of this paper are: hep-lat
21
The categories of this paper are: adap-org