“…There has been substantial recent theoretical interest in understanding the means by which we can avoid the curse of dimensionality and obtain sample-efficient reinforcement learning (RL) methods [Wen and Van Roy, 2017, Du et al, 2019c,b, Wang et al, 2019, Yang and Wang, 2019, Cai et al, 2020, Zanette et al, 2020, Zhou et al, 2020b,a, Modi et al, 2020, Ayoub et al, 2020. Here, the extant body of literature largely focuses on sufficient conditions for efficient reinforcement learning.…”