The Smoothed Complexity of Policy Iteration for Markov Decision Processes.

Miranda Christ, Mihalis Yannakakis

Browse the full STOC paper archive.