@misc{indiciae64a1297be06c, title = {Necessary and Sufficient Oracles: Toward a Computational Taxonomy For Reinforcement Learning}, author = {Dhruv Rohatgi and Dylan J. Foster}, year = {2025}, url = {https://arxiv.org/abs/2502.08632}, note = {Source identifier: 2502.08632} }