{"id":"arxiv/2606.30866","url":"https://arxiv.org/abs/2606.30866","tags":["math.ST","math.PR"],"score":0,"title":"A data-dependent DKW inequality for regenerative Markov chains","domain":"math.ST","source":"arxiv","authors":["Daniel Jerison"],"reviews":0,"subject":"math.ST","summary":"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 distribution $π$. Given a functional $θ$ on the state space and a confidence level $1-δ$, our result provides a uniform $1-δ$ confidence band for the CDF of $θ$ under $π$ based on the empirical CDF. By inversion, we get a $1-δ$ confidence band for the quantile function of $θ$ under $π$. Our bounds are fully explicit and nearly optimal. In addition, they are data-dependent in the following sense: in the formula for the…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-06-29","reactions":{}}