Risk Bounds for Learning via Hilbert Coresets

Spencer Douglas, Piyush Kumar, R. K. Prasanth

We develop a formalism for constructing stochastic upper bounds on the expected full sample risk for supervised classification tasks via the Hilbert coresets approach within a tran…