@misc{indiciae90422b793894, title = {Lower Bound On the Computational Complexity of Discounted Markov Decision Problems}, author = {Yichen Chen and Mengdi Wang}, year = {2017}, url = {https://arxiv.org/abs/1705.07312}, note = {Source identifier: 1705.07312} }