{"id":"arxiv/2605.09214","url":"https://arxiv.org/abs/2605.09214","tags":["cs.LG","cs.AI","cs.IT","math.ST","stat.ML"],"score":0,"title":"Fast Rates for Offline Contextual Bandits with Forward-KL Regularization under Single-Policy Concentrability","domain":"cs.LG","source":"arxiv","authors":["Qingyue Zhao","Kaixuan Ji","Heyang Zhao","Quanquan Gu"],"reviews":0,"subject":"cs.LG","summary":"\\emph{Kullback-Leibler} (KL) regularization is ubiquitous in reinforcement learning algorithms in the form of \\emph{reverse} or \\emph{forward} KL. Recent studies have demonstrated $ε^{-1}$-type fast rates for decision making under reverse KL regularization, in contrast to the standard $ε^{-2}$-type sample complexity. However, for forward-KL-regularized objectives, existing statistical analyses are either not applicable or result in $\\tilde{O}(ε^{-2})$ slow rates. We take the first step towards addressing this problem via a streamlined analysis of forward-KL-regularized offline CBs. We give…","category":"research","comments":0,"disputed":false,"division":"cs","mentions":0,"discussed":0,"published":"2026-05-09","reactions":{}}