The Nyström method for convex loss functions

Andrea Della Vecchia, Ernesto De Vito, Jaouad Mourtada +1

We investigate an extension of classical empirical risk minimization, where the hypothesis space consists of a random subspace within a given Hilbert space. Specifically, we examin…