Learning Multinomial Logits in $O(n \log n)$ time