@article{polynomialtimeapproximabilityof, title = {Polynomial-Time Approximability of Constrained Reinforcement Learning}, author = {Jeremy McMahan}, year = {2025}, eprint = {2502.07764}, archivePrefix = {arXiv}, url = {https://arxiv.org/abs/2502.07764v1}, }