acceptodds
Published as a conference paper at NeurIPS 2026

AcceleGrad#: Adaptive Geometry-Aware Acceleration

Hanka Goralija, Francesco Tonin, Kimon Antonakopoulos, Alp Yurtsever, Volkan Cevher

Abstract

Modern neural-network optimizers occupy a three-way design space: online adaptivity, architecture-aware geometry, and acceleration. We introduce AcceleGrad#, an accelerated linear-coupling template that couples an adaptive anchor with a norm-induced sharp, mirror, or linear-minimization geometry branch. The scalar-anchor specialization recovers the accelerated rate for smooth convex objectives, while the diagonal-AdaGrad clipped-LMO training variant admits local -Kurdyka-Lojasiewicz certificates: a generic conservative rate and, in a SCION cross-entropy regime, a last-iterate rate to a self-bounded mini-batch noise level. On image classification and language modeling, the training variant improves over Euclidean AcceleGrad and remains competitive with recent non-Euclidean optimizers. Using stochastic gradients directly in spectral oracles also reduces polar-computation time and optimizer overhead in practice.

Related papers

See more related submissions when the market opens.