Regularized ERM on random subspaces

Andrea Della Vecchia, Ernesto De Vito, Lorenzo Rosasco

We study a natural extension of classical empirical risk minimization, where the hypothesis space is a random subspace of a given space. In particular, we consider possibly data de…