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

Open in new window