research
∙
11/30/2022
The Smoothed Complexity of Policy Iteration for Markov Decision Processes
We show subexponential lower bounds (i.e., 2^Ω (n^c)) on the smoothed co...
share
research
∙
11/23/2019
