Universality of empirical risk minimization

Andrea Montanari, Basil Saeed

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