Discrete Chebyshev Classifiers

Elad Eban, Elad Mezuman, Amir Globerson

Abstract: In large scale learning problems it is often easy to collect simple statistics of the data, but hard or impractical to store all the original data. A key question in this setting is how to construc...