Adaptive Delayed-Update Cyclic Algorithm for Variational Inequalities

Yi Wei, Xufeng Cai, Jelena Diakonikolas · 2026

Read Adaptive Delayed-Update Cyclic Algorithm for Variational Inequalities by Yi Wei, Xufeng Cai, Jelena Diakonikolas (2026) in the Tower of Babel, a free online library of public-domain works preserved in clean, searchable text. No sign-up. The full text is served as a plain-text file at a predictable URL, where text is present: https://antarctic-labs.com/tower-of-babel/arxiv-2603-29128.txt.

Description

Wei and co-authors present ADUCA, a cyclic algorithm for variational inequalities. Cyclic methods are simple and fast in practice, but their theory is hard. Step sizes usually need careful tuning or line searches. ADUCA needs no Lipschitz constants and no per-epoch line search. It reuses operator information delayed by a full cycle. That delay suits parallel and distributed runs. The authors prove near-optimal oracle complexity for the method. The cost scales with the inverse of the target error.

Catalog record

CREATORYi Wei, Xufeng Cai, Jelena Diakonikolas
YEAR2026
COLLECTIONPAPERS
FORMATTXT
FILE SIZE98315
LICENSEhttp://creativecommons.org/licenses/by/4.0/
RIGHTSCC BY
SOURCEarXiv

Source: https://arxiv.org/abs/2603.29128

Browse the full library · About the Tower of Babel