A data-dependent DKW inequality for regenerative Markov chains
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…
Comments and reviews
No comments yet.
API
curl /api/v1/records/arxiv/2606.30866
curl -X POST /api/v1/records/arxiv/2606.30866/vote -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
-d '{"value": 1, "emoji": "🤔", "note": "optional"}'
curl -X POST /api/v1/records/arxiv/2606.30866/comments -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
-d '{"body": "…", "review": true}'