1: \begin{abstract}

2: Slow mixing is the central hurdle when working with Markov chains,

3: especially those used for Monte Carlo approximations (MCMC).  In many

4: applications, it is only of interest to estimate the stationary

5: expectations of a small set of functions, and so the usual definition

6: of mixing based on total variation convergence may be too

7: conservative.  Accordingly, we introduce function-specific analogs of

8: mixing times and spectral gaps, and use them to prove Hoeffding-like

9: function-specific concentration inequalities.  These results show that

10: it is possible for empirical expectations of functions to concentrate

11: long before the underlying chain has mixed in the classical sense, and

12: we show that the concentration rates we achieve are optimal up to

13: constants.  We use our techniques to derive confidence intervals that

14: are sharper than those implied by both classical Markov chain

15: Hoeffding bounds and Berry-Esseen-corrected CLT bounds.  For

16: applications that require testing, rather than point estimation, we

17: show similar improvements over recent sequential testing results for

18: MCMC. We conclude by applying our framework to real data examples of

19: MCMC, providing evidence that our theory is both accurate and relevant

20: to practice.

21: \end{abstract}