@article{explorationisharderthanprediction, title = {Exploration is Harder than Prediction: Cryptographically Separating Reinforcement Learning from Supervised Learning}, author = {Noah Golowich and Ankur Moitra and Dhruv Rohatgi}, year = {2024}, eprint = {2404.03774}, archivePrefix = {arXiv}, url = {https://arxiv.org/abs/2404.03774v1}, }