Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: Optimal Hoeffding bounds for discrete reversible Markov chains   We build optimal exponential bounds for the probabilities of large deviations
of sums \sum_{k=1}^nf(X_k) where (X_k) is a finite reversible Markov chain and
f is an arbitrary bounded function. These bounds depend only on the stationary
mean E_{\pi}f, the end-points of the support of f, the sample size n and the
second largest eigenvalue \lambda of the transition matrix.

17
The categories of this paper are: q-fin
13
The categories of this paper are: quant-ph
7
The categories of this paper are: hep-th
36
The categories of this paper are: cmp-lg
31
The categories of this paper are: ao-sci
8
The categories of this paper are: hep-ex
4
The categories of this paper are: cond-mat
15
The categories of this paper are: nucl-ex
19
The categories of this paper are: eess
35
The categories of this paper are: mtrl-th
11
The categories of this paper are: hep-lat
16
The categories of this paper are: stat
22
The categories of this paper are: chao-dyn
37
The categories of this paper are: supr-con
0
The categories of this paper are: hep-ph
30
The categories of this paper are: q-alg