On Generalizing the C-Bound to the Multiclass and Multi-label Settings

Francois Laviolette, Emilie Morvant, Liva Ralaivola +1

The C-bound, introduced in Lacasse et al., gives a tight upper bound on the risk of a binary majority vote classifier. In this work, we present a first step towards extending this…