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

Flavio Chierichetti, Mirko Giacchini, Ravi Kumar +4

A Multinomial Logit (MNL) model is composed of a finite universe of items $[n]=\{1,...,n\}$, each assigned a positive weight. A query specifies an admissible subset -- called a sl…