Extreme Classification in Log Memory

Qixuan Huang, Yiqiu Wang, Tharun Medini +1

We present Merged-Averaged Classifiers via Hashing (MACH) for K-classification with ultra-large values of K. Compared to traditional one-vs-all classifiers that require O(Kd) memor…