Co-occurring keywords · papers mentioning both
concentration inequality
(2)
linear mixture markov decision process
(1)
confidence ellipsoid
(1)
variance-dependent regret
(1)
horizon-free regret
(1)
variance-dependent regret bound
(1)
exponentially concave loss functions
(1)
information-theoretic minimax analysis
(1)
online newton step algorithm
(1)
heteroscedastic noise
(1)
Papers
Self-Normalized Martingales and Uniform Regret Bounds for Linear Regression
COLT 2026
Variance-Dependent Regret Bounds for Linear Bandits and Reinforcement Learning: Adaptivity and Computational Efficiency
COLT 2023
Data-Dependent Stability of Stochastic Gradient Descent
ICML 2018
Lower and Upper Bounds on the Generalization of Stochastic Exponentially Concave Optimization
COLT 2015