{"id":"arxiv/2603.22155","url":"https://arxiv.org/abs/2603.22155","tags":["cs.LG","math.OC"],"score":0,"title":"RAMPAGE: RAndomized Mid-Point for debiAsed Gradient Extrapolation","domain":"cs.LG","source":"arxiv","authors":["Zhankun Luo","M. Berk Sahin","Antesh Upadhyay","Behzad Sharif","Abolfazl Hashemi"],"reviews":0,"subject":"cs.LG","summary":"A celebrated method for Variational Inequalities (VIs) is Extragradient (EG), which can be viewed as a standard discrete-time integration scheme. With this view in mind, in this paper we show that EG may suffer from discretization bias when applied to non-linear vector fields, conservative or otherwise. To resolve this discretization shortcoming, we introduce RAndomized Mid-Point for debiAsed Gradient Extrapolation (RAMPAGE) and its variance-reduced counterpart, RAMPAGE+, which leverages antithetic sampling. In contrast with EG, both methods are unbiased. Furthermore, leveraging negative…","category":"research","comments":0,"disputed":false,"division":"cs","mentions":0,"discussed":0,"published":"2026-03-23","reactions":{}}