Margin in Abstract Spaces

Yair Ashlagi, Roi Livni, Shay Moran +1

Margin-based learning, exemplified by linear and kernel methods, is one of the few classical settings where generalization guarantees are independent of the number of parameters. T…