@misc{indiciaead1c451c76c2, title = {Howard's Policy Iteration is Subexponential for Deterministic Markov Decision Problems with Rewards of Fixed Bit-size and Arbitrary Discount Factor}, author = {Dibyangshu Mukherjee and Shivaram Kalyanakrishnan}, year = {2025}, url = {https://arxiv.org/abs/2505.00795}, note = {Source identifier: 2505.00795} }