@misc{indiciae1ba5d1881b15, title = {Smoothed analysis of policy iteration and value iteration for deterministic discounted and mean-payoff games played on any graph}, author = {Bruno Loff and Mateusz Skomra}, year = {2026}, url = {https://arxiv.org/abs/2610.22149}, note = {Source identifier: 2610.22149} }