A data-dependent DKW inequality for regenerative Markov chains

Daniel Jerison

We prove a version of the Dvoretzky-Kiefer-Wolfowitz inequality for Markov chains with a regenerative structure. Suppose we have a regenerative Markov chain with stationary distrib…