Gaurav Mahajan

Computational-Statistical Gaps in Reinforcement Learning

2022 · arXiv (Cornell University)

Reinforcement learning with function approximation has recently achieved tremendous results in applications with large state spaces. This empirical success has motivated a growing body of theoretical work proposing necessary and sufficient conditions under which efficient …