@Article{Goenka+GKK:2025, author = "Goenka, Ritesh and Gupta, Eashan and Khyalia, Sushil and Kalyanakrishnan, Shivaram", title = "Upper Bounds for All and Max-Gain Policy Iteration Algorithms on Deterministic MDPs", journal = "Mathematics of Operations Research", year = "2025", note= "To appear.", }