Skip to content
conftrace_

variance-dependent regret

3 papers

Explore in graph

Co-occurring keywords · papers mentioning both

regret bound (2) horizon-free regret (1) variance-dependent regret bound (1) linear mixture markov decision process (1) self-normalized martingale (1) heteroscedastic noise (1) linear contextual bandit (1) linear mixture mdp (1) average reward (1) linear bandit (1)

Papers

Optimal Variance-Dependent Regret Bounds for Infinite-Horizon MDPs COLT 2026 Noise-Adaptive Thompson Sampling for Linear Contextual Bandits NeurIPS 2023 Variance-Dependent Regret Bounds for Linear Bandits and Reinforcement Learning: Adaptivity and Computational Efficiency COLT 2023