Papers
Communities
Events
Blog
Pricing
Search
Open menu
Home
Papers
1504.07218
Cited By
v1
v2 (latest)
Spectral MLE: Top-
K
K
K
Rank Aggregation from Pairwise Comparisons
27 April 2015
Yuxin Chen
Changho Suh
Re-assign community
ArXiv (abs)
PDF
HTML
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
k
k
Selection from
m
m
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
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
171
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
48
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
89
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
73
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
/
n
1/\sqrt{n}
1/
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
47
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
1