Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: Stability of adversarial Markov chains, with an application to adaptive
  MCMC algorithms   We consider whether ergodic Markov chains with bounded step size remain
bounded in probability when their transitions are modified by an adversary on a
bounded subset. We provide counterexamples to show that the answer is no in
general, and prove theorems to show that the answer is yes under various
additional assumptions. We then use our results to prove convergence of various
adaptive Markov chain Monte Carlo algorithms.

17
The categories of this paper are: q-fin
35
The categories of this paper are: mtrl-th
21
The categories of this paper are: adap-org
8
The categories of this paper are: hep-ex
4
The categories of this paper are: cond-mat
16
The categories of this paper are: stat
1
The categories of this paper are: cs
15
The categories of this paper are: nucl-ex
32
The categories of this paper are: atom-ph
11
The categories of this paper are: hep-lat
28
The categories of this paper are: alg-geom
26
The categories of this paper are: bayes-an
34
The categories of this paper are: chem-ph
13
The categories of this paper are: quant-ph
18
The categories of this paper are: econ
36
The categories of this paper are: cmp-lg