Topological trivialization in non-convex empirical risk minimization

Andrea Montanari, Basil Saeed

Given data $\{({\mathbf{x}}_i,y_i):i\le n\}$, with ${\mathbf{x}}_i$ standard $d$-dimensional Gaussian feature vectors, and $y_i\in \mathbb{R}$ response variables, we study t…