arXiv stat.ML
· Papers
Fundamental limits of distributed multiclass classification from simple binary decisions
arXiv:2607.19334v1 Announce Type: new Abstract: 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 sophisticated classifier in a distributed manner with each agent performing a relatively straightforwa