Showing 2026Show all
2 papers · 1 filter
cs.GT2026
Algorithms with Smoothed Polynomial-Time Complexity for Deterministic Discounted-sum and Mean-payoff Games
Ali Asadi, Krishnendu Chatterjee, Ruichen Luo
Turn-based deterministic games on graphs are two-player zero-sum games played on finite directed graphs, where the vertex set is partitioned between the Max and the adversarial Min…
math.OC2026
Efficient Gradient Methods for Distributed Saddle Problems
Ruichen Luo, Anton Rodomanov, Sebastian U. Stich
The distributed setting for Saddle Problems (SPs) has recently emerged as a framework for various modern applications in machine learning and multiagent systems. Despite its releva…