Fetching the paper…
Reading the bibliography…
This paper is concerned with the problem of top-$K$ ranking from pairwise comparisons.
Spectral clustering and the high-dimensional stochastic blockmodel
Rohe, K · 1915
Earlier work this paper cites.
Rank analysis of incomplete block designs. I. The method of paired comparisons
Bradley, R. A · 1952
Earlier work this paper cites.
Solution of a ranking problem from binary comparisons
Ford, L. R., Jr · 1957
Earlier work this paper cites.
Individual choice behavior: A theoretical analysis
Luce, R. D · 1959
Earlier work this paper cites.
The rotation of eigenvectors by a perturbation. III
Davis, C · 1970
Earlier work this paper cites.
Real and functional analysis
Lang, S · 1993
Earlier work this paper cites.
Spectral graph theory
Chung, F. R. K · 1997
Earlier work this paper cites.
Statistical models applied to the rating of sports teams
Masse, K · 1997
Earlier work this paper cites.
Rank aggregation methods for the web
Dwork, C · 2001
Earlier work this paper cites.
MM algorithms for generalized Bradley-Terry models
Hunter, D. R · 2004
Earlier work this paper cites.
Introduction to nonparametric estimation
Tsybakov, A. B · 2009
Earlier work this paper cites.
Group recommendations with rank aggregation and collaborative filtering
Baltrunas, L · 2010
Earlier work this paper cites.
Ranking: Compare, don’t score
Ammar, A · 2011
Earlier work this paper cites.
Active ranking using pairwise comparisons
Jamieson, K. G · 2011
Earlier work this paper cites.
Statistical ranking and combinatorial Hodge theory
Jiang, X · 2011
Earlier work this paper cites.
Efficient rank aggregation using partial data
Ammar, A · 2012
Earlier work this paper cites.
User-friendly tail bounds for sums of random matrices
Tropp, J. A · 2012
Earlier work this paper cites.
Concentration inequalities
Boucheron, S · 2013
Cited alongside, same era.
Top-k selection based on adaptive sampling of noisy preferences
Busa-Fekete, R · 2013
Cited alongside, same era.
Pairwise ranking aggregation in a crowdsourced setting
Chen, X · 2013
Cited alongside, same era.
Hanson-wright inequality and sub-gaussian concentration
Rudelson, M · 2013
Cited alongside, same era.
Generalized method-of-moments for rank aggregation
Soufiani, H. A · 2013
Cited alongside, same era.
Minimax-optimal inference from partial rankings
Hajek, B · 2014
Cited alongside, same era.
Individualized rank aggregation using nuclear norm regularization
Asymptotics and concentration bounds for bilinear forms of spectral projectors of sample covariance
Koltchinskii, V · 2016
Later among the works it cites.
Perturbation of linear forms of singular vectors under gaussian noise
Koltchinskii, V · 2016
Later among the works it cites.
When can we rank well from comparisons of o ( n log n ) o(n\log n) non-actively chosen pairs?
Rajkumar, A · 2016
Later among the works it cites.
Entrywise eigenvector analysis of random matrices with low expected rank
Abbe, E · 2017
Closest in time.
Learning with limited rounds of adaptivity: Coin tossing, multi-armed bandits, and ranking from pairwise comparisons
Agarwal, A · 2017
Closest in time.
Competitive analysis of the top-k ranking problem
alphaXiv searches the wider corpus for related work and actual follow-ups.
alphaXiv is searching for related work…
Lu, Y · 2014
Cited alongside, same era.
A statistical convergence perspective of algorithms for rank aggregation from pairwise data
Rajkumar, A · 2014
Cited alongside, same era.
Convex optimization: Algorithms and complexity
Bubeck, S · 2015
Cited alongside, same era.
Spectral mle: Top-k rank aggregation from pairwise comparisons
Chen, Y · 2015
Cited alongside, same era.
De-biasing the lasso: Optimal sample size for gaussian designs
Javanmard, A · 2015
Cited alongside, same era.
Simple, robust and optimal ranking from pairwise comparisons
Shah, N. B · 2015
Cited alongside, same era.
Chen, X · 2017
Closest in time.
Solving random quadratic systems of equations is nearly as easy as solving linear systems
Chen, Y · 2017
Closest in time.
On the impact of predictor geometry on the performance on high-dimensional ridge-regularized generalized robust regression estimators
El Karoui, N · 2017
Closest in time.
Unperturbed: spectral analysis beyond davis-kahan
Eldridge, J · 2017
Closest in time.
Ma, C · 2017
Closest in time.
Worst-case vs average-case design for estimation from fixed pairwise comparisons
Pananjady, A · 2017
Closest in time.
Stochastically transitive models for pairwise comparisons: statistical and computational issues
Shah, N. B · 2017
Closest in time.
Adversarial top- K K ranking
Suh, C · 2017
Closest in time.
Sur, P · 2017
Closest in time.
Near-optimal bounds for phase synchronization
Zhong, Y · 2017
Closest in time.
Gradient descent with random initialization: Fast global convergence for nonconvex phase retrieval
Chen, Y · 2018
Closest in time.
Matrix completion from noisy entries
Keshavan, R. H · 2078
Closest in time.