{"id":"arxiv/2610.34045","url":"https://arxiv.org/abs/2610.34045","tags":["cs.LG","math.ST","stat.ML"],"score":0,"title":"Minimax Regret for Sobolev Kernel-Based Reinforcement Learning","domain":"cs.LG","source":"arxiv","authors":["Haichen Hu","David Simchi-Levi"],"reviews":0,"subject":"cs.LG","summary":"We study the minimax regret rate for episodic kernel-based reinforcement learning, where the expected reward and transition density belong to a Sobolev reproducing kernel Hilbert space, with continuous state and action spaces, and adversarial initial states. For Sobolev smoothness parameter $ν>0$, state dimension $d_S$, and action dimension $d_A$, we prove that the minimax expected regret over $T$ episodes is $\\widetildeΘ(T^{\\max\\{e_A,e_B\\}})$, where $e_A=\\frac{ν+d_A}{2ν+d_A}$, $e_B=\\frac{ν+d_A+3d_S/2}{2ν+d_A+2d_S}$ with the other model parameters fixed. The two exponents reflect the…","category":"research","comments":0,"disputed":false,"division":"cs","mentions":0,"discussed":0,"published":"2026-10-25","reactions":{}}