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
| CREATOR | Yi Wei, Xufeng Cai, Jelena Diakonikolas |
|---|---|
| YEAR | 2026 |
| COLLECTION | PAPERS |
| FORMAT | TXT |
| FILE SIZE | 98315 |
| LICENSE | http://creativecommons.org/licenses/by/4.0/ |
| RIGHTS | CC BY |
| SOURCE | arXiv |
Source: https://arxiv.org/abs/2603.29128