State evolution beyond first-order methods I: Rigorous predictions and finite-sample guarantees

Michael Celentano, Chen Cheng, Ashwin Pananjady +1

We develop a toolbox for exact analysis of iterative algorithms on a class of high-dimensional nonconvex optimization problems with random data. While prior work has shown that low…