Convergence of Extragradient SVRG for Variational Inequalities: Error Bounds and Increasing Iterate Averaging

Tianlong Nan, Yuan Gao, Christian Kroer

We study the last-iterate convergence of variance reduction methods for extragradient (EG) algorithms for a class of variational inequalities satisfying error-bound conditions. Pre…