← Search

Konstantinos Emmanouilidis

2 accepted papers

2026

Shuffling the Data, Extrapolating the Step: Sharper Bias In Constant Step-Size SGD

ICLR 2026poster

From adversarial robustness to multi-agent learning, many machine learning tasks can be cast as finite-sum min–max optimization or, more generally, as variational inequality problems (VIPs). Owing to their simplicity and scalability, stochastic gradient methods with constant step size are widely us…

Cited by 0Source ↗Scholar ↗
2024

Stochastic Extragradient with Random Reshuffling: Improved Convergence for Variational Inequalities

AISTATS 2024poster

The Stochastic Extragradient (SEG) method is one of the most popular algorithms for solving finite-sum min-max optimization and variational inequality problems (VIPs) appearing in various machine learning tasks. However, existing convergence analyses of SEG focus on its with-replacement variants, wh…