Fundamental limits of distributed multiclass classification from simple binary decisions

Ioannis Papageorgiou, Srinivas Nomula, Ayalvadi Ganesh +2

We consider the problem of constructing a $K$-class classifier from the combination of $O(\log K)$ simple binary classifiers -- this is a natural paradigm to construct a sophistica…