Universality of empirical risk minimization

Andrea Montanari, Basil Saeed

We study a general class of optimization problems with decision variable $\hat{\mathbf{I}}˜\in {\mathbb{R}}^{p\times k}$ and cost function which is the sum of $n$ terms, each dependent…