Adaptive Delayed-Update Cyclic Algorithm for Variational Inequalities

ArXi:2603.29128v1 Announce Type: cross 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.