One-vs-Each Approximation to Softmax for Scalable Estimation of Probabilities
Sparse local embeddings for extreme multi-label classification