A Nearly Instance Optimal Algorithm for Top-k Ranking under the Multinomial Logit Model.
Xi ChenYuanzhi LiJieming MaoPublished in: CoRR (2017)
Keyphrases
- dynamic programming
- worst case
- optimal solution
- learning algorithm
- expectation maximization
- objective function
- probabilistic model
- logit model
- detection algorithm
- k means
- computational complexity
- linear programming
- similarity measure
- em algorithm
- mathematical model
- monte carlo
- np hard
- text classification
- clustering algorithm
- combinatorial optimization
- decision making