Skip to content

Online Inference in Distributional Temporal-Difference Learning

Aug 2026 · 1 citation
Mathematics Computer Science

TL;DR

A local asymptotic theory is developed for the estimated return CDF over $T^{-1/2}$-neighborhoods of finitely many thresholds, together with its bootstrap analogue that justifies bootstrap inference for smooth statistical functionals, including variance, CVaR, expected shortfall, and expectiles.

Abstract

We study online statistical inference for functionals of the return distribution under a fixed policy. The return distribution is estimated by nonparametric distributional temporal-difference learning from a single Markov trajectory. For the Polyak--Ruppert averaged estimator, we prove that its root-$T$ error converges weakly to a centered Gaussian random element in Cram\'er space. We also prove that, conditionally on the observed trajectory, the root-$T$ difference between the bootstrap and original averages converges weakly to the same Gaussian limit. These results justify bootstrap inference for smooth statistical functionals, including variance, CVaR, expected shortfall, and expectiles. For nonsmooth statistical functionals, we develop a local asymptotic theory for the estimated return CDF over $T^{-1/2}$-neighborhoods of finitely many thresholds, together with its bootstrap analogue. This theory allows us to conduct inference for nonsmooth statistical functionals characterized by CDF equations, including return quantiles.

View source

Similar papers

#machine learning Preprint Aug 2026

Online Inference for Quantile Temporal Difference Learning in Distributional Reinforcement Learning

In this paper, we study how to perform statistical inference for quantile temporal difference learning (QTD) in distributional reinforcement learning. Assuming access to a generative model, we first establish functional central limit theorems for both synchronous and asynchronous QTD, which show that the averaged itera...

Zijie Cheng, Yang Peng, Zhihua Zhang · 1 citation
Preprint Aug 2026

A Finite-Sample Analysis of Quantile Temporal-Difference Learning

A global high-probability last-iterate guarantee for synchronous tabular QTD under general positive, nonincreasing step-size sequences and arbitrary initialization in the natural parameter range is established.

Zijie Cheng, Xiang Li, Yang Peng et al. · 0 citations
#machine learning Preprint Oct 2026

Finite-Sample Distribution Theory and Efficient Large-Scale Inference for Online Quantile Regression

This paper studies online quantile regression for large-scale and streaming data using Stochastic SubGradient Descent (SSGD) with constant learning rates. Classical offline inference for quantile regression is computationally and memory intensive. Existing works of online inference for quantile regression provide only...

Zi-Yang Wei, Jia-Qi Li, Lan Wang et al. · 0 citations
Preprint Oct 2026

Mean squared error reduction of (plug-in) look-ahead estimators for Markov chains

We consider the estimation of the invariant distribution $\pi$ of a Markov kernel on a discrete state space (or of the mean value $\pi(f)$ of a functional $f$ under $\pi$) when solving the invariance equation is not feasible. Look-ahead estimators exploit the knowledge of the kernel by propagating the empirical occupat...

Romain Azais, Benoît Henry, Henri Péchoux · 0 citations
Preprint Sep 2026

Uniform Gaussian Approximation for The Quasi-Likelihood Estimator for a Weakly Dependent Nonlinear Time Series Models

We study estimation and inference for a semiparametric class of time series models that specify only the conditional expectation, which is a known link function applied to a linear combination of past observations and covariates. The class covers count, binary, bounded and conditionally heteroskedastic responses within...

Z. Debaly, A. Zotsa-Ngoufack · 0 citations
Preprint Sep 2026

Fixed-smoothing Uniform Inference for Quantile Regression

This paper develops fixed-smoothing (fixed-b, fixed-K) inference methods for time-series quantile regression that are robust to heteroskedasticity and autocorrelation. Our approach is uniformly valid over quantile levels and accounts for dependence both over time and across quantiles. It enables the construction of uni...

Kai-Cheng Chen, Antonio F. Galvao, Seunghwa Rho et al. · 0 citations

Related blog posts

We use cookies to run the site and, with your consent, for analytics and to show ads. See our Cookie Policy.