Showing 2025Show all
2 papers · 1 filter
cs.GT2025
Monotone Near-Zero-Sum Games: A Generalization of Convex-Concave Minimax
Ruichen Luo, Sebastian U. Stich, Krishnendu Chatterjee
Zero-sum and non-zero-sum (aka general-sum) games are relevant in a wide range of applications. While general non-zero-sum games are computationally hard, researchers focus on the…
math.OC2025
Revisiting LocalSGD and SCAFFOLD: Improved Rates and Missing Analysis
Ruichen Luo, Sebastian U Stich, Samuel Horváth +1
LocalSGD and SCAFFOLD are widely used methods in distributed stochastic optimization, with numerous applications in machine learning, large-scale data processing, and federated lea…