On Error and Compression Rates for Prototype Rules

Omer Kerem, Roi Weiss

We study the close interplay between error and compression in the non-parametric multiclass classification setting in terms of prototype learning rules. We focus in particular on a…