On the Efficiency of Algebraic Simplex Algorithms for Solving MDPs. - Dibyangshu Mukherjee; Shivaram Kalyanakrishnan (CPAIOR (2), 2025)

Howard's Policy Iteration is Subexponential for Deterministic Markov Decision Problems with Rewards of Fixed Bit-size and Arbitrary Discount Factor. - Dibyangshu Mukherjee; Shivaram Kalyanakrishnan (CoRR, 2025)