@misc{indiciae7405555b1365, title = {The Smoothed Complexity of Policy Iteration for Markov Decision Processes}, author = {Miranda Christ and Mihalis Yannakakis}, year = {2022}, url = {https://arxiv.org/abs/2212.00083}, note = {Source identifier: 2212.00083} }