@article{anearlyinstanceoptimalalgorithmfortopk, title = {A Nearly Instance Optimal Algorithm for Top-k Ranking under the Multinomial Logit Model}, author = {Xi Chen and Yuanzhi Li and Jieming Mao}, year = {2017}, eprint = {1707.08238}, archivePrefix = {arXiv}, url = {http://arxiv.org/abs/1707.08238v2}, }