Local minima of the empirical risk in high dimension: General theorems and convex examples

Kiana Asgari, Andrea Montanari, Basil Saeed

We consider a general model for high-dimensional empirical risk minimization whereby the data ${\mathbf{x}}_i$ are $d$-dimensional Gaussian vectors, the model is parametrized by $\ma…