@article{variancedependentregretboundsforlinear, title = {Variance-Dependent Regret Bounds for Linear Bandits and Reinforcement Learning: Adaptivity and Computational Efficiency}, author = {Heyang Zhao and Jiafan He and Dongruo Zhou and Tong Zhang and Quanquan Gu}, year = {2023}, eprint = {2302.10371}, archivePrefix = {arXiv}, url = {https://arxiv.org/abs/2302.10371v1}, }