Log-time and Log-space Extreme Classification

Kalina Jasinska, Nikos Karampatziakis

We present LTLS, a technique for multiclass and multilabel prediction that can perform training and inference in logarithmic time and space. LTLS embeds large classification proble…