Rounding Methods for Discrete Linear Classification

Yann Chevaleyre, Frédéric Koriche, Jean-Daniel Zucker

Abstract: Learning discrete linear functions is a notoriously difficult challenge. In this paper, the learning task is cast as combinatorial optimization problem: given a set of positive and negative feature...