v1v2 (latest)

Spectral MLE: Top- $K$ Rank Aggregation from Pairwise Comparisons

27 April 2015

Papers citing "Spectral MLE: Top-$K$ Rank Aggregation from Pairwise Comparisons"

42 / 42 papers shown

Title
Pairwise Comparisons without Stochastic Transitivity: Model, Theory and Applications Sze Ming Lee Yunxiao Chen 88 0 0 13 Jan 2025
Statistical ranking with dynamic covariates Pinjun Dong Ruijian Han Binyan Jiang Yiming Xu 114 0 0 24 Jun 2024
Random pairing MLE for estimation of item parameters in Rasch model Yuepeng Yang Cong Ma 80 0 0 20 Jun 2024
Uncertainty Quantification of MLE for Entity Ranking with Covariates Jianqing Fan Jikai Hou Mengxin Yu CML 82 12 0 20 Dec 2022
Byzantine Spectral Ranking Arnhav Datar A. Rajkumar Jonathan C. Augustine 62 4 0 15 Nov 2022
On Top- $k$ Selection from $m$ -wise Partial Rankings via Borda Counting Wenjing Chen Ruida Zhou C. Tian Cong Shen 36 3 0 11 Apr 2022
Matrix Completion with Hierarchical Graph Side Information Adel M. Elmahdy Junhyung Ahn Changho Suh S. Mohajer 75 15 0 02 Jan 2022
Achievability and Impossibility of Exact Pairwise Ranking Yihan He 49 0 0 19 Nov 2021
$$\ell_{\infty}$-Bounds of the MLE in the BTL Model under General Comparison Graphs$ $\ell_{\infty}$ -Bounds of the MLE in the BTL Model under General Comparison Graphs Wanshan Li Shamindra Shrotriya Alessandro Rinaldo 72 11 0 20 Oct 2021
Uncertainty quantification in the Bradley-Terry-Luce model Chao Gao Yandi Shen A. Zhang 93 22 0 08 Oct 2021
Optimal Full Ranking from Pairwise Comparisons Pinhan Chen Chao Gao A. Zhang 76 21 0 21 Jan 2021
Spectral Methods for Data Science: A Statistical Perspective Yuxin Chen Yuejie Chi Jianqing Fan Cong Ma 169 173 0 15 Dec 2020
Simultaneous Preference and Metric Learning from Paired Comparisons Austin Xu Mark A. Davenport 75 18 0 04 Sep 2020
Two-Sample Testing on Ranked Preference Data and the Role of Modeling Assumptions Charvi Rastogi Sivaraman Balakrishnan Nihar B. Shah Aarti Singh 72 3 0 21 Jun 2020
Exploration with Limited Memory: Streaming Algorithms for Coin Tossing, Noisy Comparisons, and Multi-Armed Bandits Sepehr Assadi Chen Wang 105 17 0 09 Apr 2020
Ranking a set of objects: a graph based least-square approach Evgenia Christoforou A. Nordio A. Tarable Emilio Leonardi 118 4 0 26 Feb 2020
A General Pairwise Comparison Model for Extremely Sparse Networks Ruijian Han Yiming Xu Kani Chen 59 8 0 20 Feb 2020
Rank Aggregation via Heterogeneous Thurstone Preference Models Tao Jin Pan Xu Quanquan Gu Farzad Farnoud 60 16 0 03 Dec 2019
Quantifying consensus of rankings based on q-support patterns Zhengui Xue Zhiwei Lin Hui Wang S. McClean 46 6 0 30 May 2019
Active embedding search via noisy paired comparisons Gregory H. Canal A. Massimino Mark A. Davenport Christopher Rozell 80 24 0 10 May 2019
Active Ranking with Subset-wise Preferences Aadirupa Saha Aditya Gopalan 87 25 0 23 Oct 2018
Heteroskedastic PCA: Algorithm, Optimality, and Applications Anru R. Zhang T. Tony Cai Yihong Wu 197 72 0 19 Oct 2018
Nonconvex Optimization Meets Low-Rank Matrix Factorization: An Overview Yuejie Chi Yue M. Lu Yuxin Chen 75 427 0 25 Sep 2018
Choosing to Rank Stephen Ragain J. Ugander 52 6 0 13 Sep 2018
Mallows Ranking Models: Maximum Likelihood Estimate and Regeneration Wenpin Tang LRM 31 0 0 26 Aug 2018
PAC Battling Bandits in the Plackett-Luce Model Aadirupa Saha Aditya Gopalan 79 34 0 12 Aug 2018
Towards Optimal Estimation of Bivariate Isotonic Matrices with Unknown Permutations Cheng Mao A. Pananjady Martin J. Wainwright 59 14 0 25 Jun 2018
Instance-Optimality in the Noisy Value-and Comparison-Model --- Accept, Accept, Strong Accept: Which Papers get in? Vincent Cohen-Addad Frederik Mallmann-Trenn Claire Mathieu 71 10 0 21 Jun 2018
Ranking Recovery from Limited Comparisons using Low-Rank Matrix Completion Tal Levy Alireza Vahid Raja Giryes 61 1 0 14 Jun 2018
Hypergraph Spectral Clustering in the Weighted Stochastic Block Model Kwangjun Ahn Kangwook Lee Changho Suh 76 65 0 23 May 2018
$Breaking the $1/\sqrt{n}$ Barrier: Faster Rates for Permutation-based Models in Polynomial Time$ Breaking the $1/\sqrt{n}$ Barrier: Faster Rates for Permutation-based Models in Polynomial Time Cheng Mao A. Pananjady Martin J. Wainwright 76 13 0 27 Feb 2018
Community Recovery in Hypergraphs Kwangjun Ahn Kangwook Lee Changho Suh 70 34 0 12 Sep 2017
A Nearly Instance Optimal Algorithm for Top-k Ranking under the Multinomial Logit Model Xi Chen Yuanzhi Li Jieming Mao 57 41 0 25 Jul 2017
Worst-case vs Average-case Design for Estimation from Fixed Pairwise Comparisons A. Pananjady Cheng Mao Vidya Muthukumar Martin J. Wainwright T. Courtade 123 22 0 19 Jul 2017
Dynamic change-point detection using similarity networks Shanshan Cao Yao Xie 45 1 0 05 Dec 2016
Active Ranking from Pairwise Comparisons and when Parametric Assumptions Don't Help Reinhard Heckel Nihar B. Shah Kannan Ramchandran Martin J. Wainwright 45 10 0 28 Jun 2016
Competitive analysis of the top-K ranking problem Xi Chen Sivakanth Gopi Jieming Mao Jon Schneider 77 34 0 12 May 2016
Randomized Kaczmarz for Rank Aggregation from Pairwise Comparisons Vivek Borkar Nikhil Karamchandani Sharad Mirani 44 14 0 09 May 2016
Simple, Robust and Optimal Ranking from Pairwise Comparisons Nihar B. Shah Martin J. Wainwright 447 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 227 147 0 19 Oct 2015
Teaching and compressing for low VC-dimension Shay Moran Amir Shpilka Avi Wigderson Amir Yehudayoff 88 12 0 22 Feb 2015
Object Proposal with Kernelized Partial Ranking Jing Wang Jie Shen Ping Li 57 2 0 05 Feb 2015

Spectral MLE: Top-KKK Rank Aggregation from Pairwise Comparisons

Papers citing "Spectral MLE: Top-$K$ Rank Aggregation from Pairwise Comparisons"

Spectral MLE: Top- $K$ Rank Aggregation from Pairwise Comparisons