arXiv AI By Micha{\l} Derezi\'nski, Xiaoyu Dong

How AI settled the complexity of the oldest SGD algorithm

Read the original on arXiv AI →

arXiv:2606. 29593v1 Announce Type: cross Abstract: In 1937, Stefan Kaczmarz proposed a simple algorithm for solving systems of linear equations.

Summary generated by The Flow from the publisher's feed. The full article lives at arXiv AI.

arXiv Machine Learning
Jun 18

Stochastic Adaptive Gradient Descent Without Descent

arXiv:2509. 14969v2 Announce Type: replace Abstract: We introduce a new adaptive step-size strategy for convex optimization with stochastic gradient that exploits the local geometry of the objective function only by means of a first-order stochastic oracle and without any hyper-parameter tuning.

By Jean-Fran\c{c}ois Aujol, J\'er\'emie Bigot, Camille Castera