An Improved Lower Bound on the Length of Locally-Improving Policy Sequences in MDPs with Large Action Sets.

Pratyush Agarwal, Mulinti Shaik Wajid, Shivaram Kalyanakrishnan

Browse the full ICAPS paper archive.