conftrace_

strongly polynomial time

2 papers

Explore in graph

Co-occurring keywords · papers mentioning both

approximate optimal value (1) exact optimization (1) discounted markov decision process (1) robust markov decision process (1) stochastic game (1) randomized algorithm (1) uncertainty set (1) linear programming (1) policy iteration (1) policy evaluation (1)

Papers

Randomization for Faster Exact Optimization of Discounted Markov Decision Processes COLT 2026 Strongly Polynomial Time Complexity of Policy Iteration for $L_∞$ Robust MDPs COLT 2026