Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: Quantitative convergence rates for reversible Markov chains via strong
  random times   Let $(X_t)$ be a discrete time Markov chain on a general state space. It is
well-known that if $(X_t)$ is aperiodic and satisfies a drift and minorization
condition, then it converges to its stationary distribution $\pi$ at an
exponential rate. We consider the problem of computing upper bounds for the
distance from stationarity in terms of the drift and minorization data.
  Baxendale showed that these bounds improve significantly if one assumes that
$(X_t)$ is reversible with nonnegative eigenvalues (i.e. its transition kernel
is a self-adjoint operator on $L^2(\pi)$ with spectrum contained in $[0,1]$).
We identify this phenomenon as a special case of a general principle: for a
reversible chain with nonnegative eigenvalues, any strong random time gives
direct control over the convergence rate. We formulate this principle precisely
and deduce from it a stronger version of Baxendale's result.
  Our approach is fully quantitative and allows us to convert drift and
minorization data into explicit convergence bounds. We show that these bounds
are tighter than those of Rosenthal and Baxendale when applied to a
well-studied example.

35
The categories of this paper are: mtrl-th
21
The categories of this paper are: adap-org
33
The categories of this paper are: plasm-ph
24
The categories of this paper are: dg-ga
15
The categories of this paper are: nucl-ex
11
The categories of this paper are: hep-lat
22
The categories of this paper are: chao-dyn
3
The categories of this paper are: physics
30
The categories of this paper are: q-alg
29
The categories of this paper are: funct-an
17
The categories of this paper are: q-fin
36
The categories of this paper are: cmp-lg
37
The categories of this paper are: supr-con
28
The categories of this paper are: alg-geom
7
The categories of this paper are: hep-th
25
The categories of this paper are: patt-sol