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 Category: research Comments: 0 Disputed: false Division: math Mentions: 0 Discussed: 0 Published: 2026-06-29 Page: https://delphi.science/r/arxiv/2606.30866 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…