(1)
Agarwal, P.; Wajid, M. S.; Kalyanakrishnan, S. An Improved Lower Bound on the Length of Locally-Improving Policy Sequences in MDPs With Large Action Sets. ICAPS 2025, 35, 2-10.