Can Q-learning be improved with advice?

N Golowich, A Moitra - Conference on Learning Theory, 2022 - proceedings.mlr.press
Despite rapid progress in theoretical reinforcement learning (RL) over the last few years,
most of the known guarantees are worst-case in nature, failing to take advantage of structure …