ShareBoost: Efficient Multiclass Learning with Feature Sharing

Shai Shalev-Shwartz, Yonatan Wexler, Amnon Shashua

Multiclass prediction is the problem of classifying an object into a relevant target class. We consider the problem of learning a multiclass predictor that uses only few features,…