Optimal Full Ranking from Pairwise Comparisons

21 January 2021

Papers citing "Optimal Full Ranking from Pairwise Comparisons"

12 / 12 papers shown

Title
Iterative Algorithm for Discrete Structure Recovery Chao Gao A. Zhang 462 31 0 04 Nov 2019
Minimax Rates and Efficient Algorithms for Noisy Sorting Cheng Mao Jonathan Niles-Weed Philippe Rigollet 270 42 0 28 Oct 2017
Linear Regression with an Unknown Permutation: Statistical and Computational Limits A. Pananjady Martin J. Wainwright T. Courtade 55 47 0 09 Aug 2016
Competitive analysis of the top-K ranking problem Xi Chen Sivakanth Gopi Jieming Mao Jon Schneider 41 34 0 12 May 2016
Top- $K$ Ranking from Pairwise Comparisons: When Spectral Ranking is Optimal Minje Jang Sunghyun Kim Changho Suh Sewoong Oh 44 35 0 14 Mar 2016
Simple, Robust and Optimal Ranking from Pairwise Comparisons Nihar B. Shah Martin J. Wainwright 394 174 0 30 Dec 2015
Stochastically Transitive Models for Pairwise Comparisons: Statistical and Computational Issues Nihar B. Shah Sivaraman Balakrishnan Adityanand Guntuboyina Martin J. Wainwright 167 146 0 19 Oct 2015
Spectral MLE: Top- $K$ Rank Aggregation from Pairwise Comparisons Yuxin Chen Changho Suh 166 135 0 27 Apr 2015
An Introduction to Matrix Concentration Inequalities J. Tropp 162 1,149 0 07 Jan 2015
Consistency of spectral clustering in stochastic block models Jing Lei Alessandro Rinaldo 185 607 0 07 Dec 2013
Minimax rates in permutation estimation for feature matching O. Collier A. Dalalyan 258 44 0 17 Oct 2013
Rank Centrality: Ranking from Pair-wise Comparisons S. Negahban Sewoong Oh Devavrat Shah 140 223 0 08 Sep 2012