A Nearly Instance Optimal Algorithm for Top-k Ranking under the Multinomial Logit Model

25 July 2017

Papers citing "A Nearly Instance Optimal Algorithm for Top-k Ranking under the Multinomial Logit Model"

11 / 11 papers shown

Title
Ranking Free RAG: Replacing Re-ranking with Selection in RAG for Sensitive Domains Yash Saxena Ankur Padia Mandar S Chaudhary Kalpa Gunaratna Srinivasan Parthasarathy Manas Gaur 193 0 0 21 May 2025
Adaptive Multiple-Arm Identification Jiecao Chen Xi Chen Qin Zhang Yuanshuo Zhou 43 16 0 04 Jun 2017
Competitive analysis of the top-K ranking problem Xi Chen Sivakanth Gopi Jieming Mao Jon Schneider 46 34 0 12 May 2016
Top- $K$ Ranking from Pairwise Comparisons: When Spectral Ranking is Optimal Minje Jang Sunghyun Kim Changho Suh Sewoong Oh 49 36 0 14 Mar 2016
Adversarial Top- $K$ Ranking Changho Suh Vincent Y. F. Tan Renbo Zhao 31 19 0 15 Feb 2016
Simple, Robust and Optimal Ranking from Pairwise Comparisons Nihar B. Shah Martin J. Wainwright 399 175 0 30 Dec 2015
Stochastically Transitive Models for Pairwise Comparisons: Statistical and Computational Issues Nihar B. Shah Sivaraman Balakrishnan Adityanand Guntuboyina Martin J. Wainwright 173 147 0 19 Oct 2015
Spectral MLE: Top- $K$ Rank Aggregation from Pairwise Comparisons Yuxin Chen Changho Suh 179 136 0 27 Apr 2015
lil' UCB : An Optimal Exploration Algorithm for Multi-Armed Bandits Kevin Jamieson Matthew Malloy Robert D. Nowak Sébastien Bubeck 84 415 0 27 Dec 2013
Rank Centrality: Ranking from Pair-wise Comparisons S. Negahban Sewoong Oh Devavrat Shah 142 223 0 08 Sep 2012
Active Ranking using Pairwise Comparisons Kevin Jamieson Robert D. Nowak 196 253 0 16 Sep 2011