Regularized ERM on random subspaces