{"id":"arxiv/2603.29128","url":"https://arxiv.org/abs/2603.29128","tags":["math.OC","cs.LG"],"score":0,"title":"Adaptive Delayed-Update Cyclic Algorithm for Variational Inequalities","domain":"math.OC","source":"arxiv","authors":["Yi Wei","Xufeng Cai","Jelena Diakonikolas"],"reviews":0,"subject":"math.OC","summary":"Cyclic block coordinate methods are a fundamental class of first-order algorithms, widely used in practice for their simplicity and strong empirical performance. Yet, their theoretical behavior remains challenging to explain, and setting their step sizes -- beyond classical coordinate descent for minimization -- typically requires careful tuning or line-search machinery. In this work, we develop $\\texttt{ADUCA}$ (Adaptive Delayed-Update Cyclic Algorithm), a cyclic algorithm addressing a broad class of Minty variational inequalities with monotone Lipschitz operators. $\\texttt{ADUCA}$ is…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-03-31","reactions":{}}