Error-Correcting Tournaments

Alina Beygelzimer, John Langford, Pradeep Ravikumar

We present a family of pairwise tournaments reducing $k$-class classification to binary classification. These reductions are provably robust against a constant fraction of binary e…