Replica Symmetry Breaking and Algorithmic Thresholds in Empirical Risk Minimization under Multi-Index Model
Researchers developed an incremental approximate message passing (IAMP) algorithm for empirical risk minimization under a multi-index model, achieving near-optimal training and test error in high-dimensional asymptotics.…