Universality of first-order methods on random and deterministic matrices
arXiv:2604.11729v1 Announce Type: cross
Abstract: General first-order methods (GFOM) are a flexible class of iterative algorithms which update a state vector by matrix-vector multiplications and entrywise nonlinearities. A long line of work has sought…