Fetching the paper…
Reading the bibliography…
Ranking problems based on pairwise comparisons, such as those arising in online gaming, often involve a large pool of items to order.
Die Berechnung der Turnier-Ergebnisse als ein Maximumproblem der Wahrscheinlichkeitsrechnung
Zermelo, E · 1929
Earlier work this paper cites.
Rank analysis of incomplete block designs: I. the method of paired comparisons
Bradley, R. A. and Terry, M. E · 1952
Earlier work this paper cites.
Solution of a ranking problem from binary comparisons
Ford Jr, L. R · 1957
Earlier work this paper cites.
On the evolution of random graphs
Erdős, P. and Rényi, A · 1960
Earlier work this paper cites.
A bound on tail probabilities for quadratic forms in independent random variables
Hanson, D. L. and Wright, F. T · 1971
Earlier work this paper cites.
Asymptotics when the number of parameters tends to infinity in the bradley-terry model for paired comparisons
Simons, G. and Yao, Y.-C · 1999
Earlier work this paper cites.
Partial recovery for top- k k ranking: Optimality of mle and sub-optimality of spectral method
Chen, P., Gao, C., and Zhang, A. Y · 2006
Earlier work this paper cites.
Spectra of graphs
Brouwer, A. E. and Haemers, W. H · 2011
Earlier work this paper cites.
Individual choice behavior: A theoretical analysis
Luce, R. D · 2012
Cited alongside, same era.
Iterative ranking from pair-wise comparisons
Negahban, S., Oh, S., and Shah, D · 2012
Cited alongside, same era.
Sparse paired comparisons in the bradley-terry model
Yan, T., Yang, Y., and Xu, J · 2012
Cited alongside, same era.
Minimax-optimal inference from partial rankings
Hajek, B., Oh, S., and Xu, J · 2014
Cited alongside, same era.
Algebraic connectivity of erdös-rényi graphs near the connectivity threshold
Kolokolnikov, T., Osting, B., and Von Brecht, J · 2014
Cited alongside, same era.
Fast and accurate inference of plackett-luce models
Maystre, L. and Grossglauser, M · 2015
Cited alongside, same era.
Computational and statistical tradeoffs in learning to rank
Khetan, A. and Oh, S · 2016
Later among the works it cites.
Estimation from pairwise comparisons: Sharp minimax bounds with topology dependence
Shah, N. B., Balakrishnan, S., Bradley, J., Parekh, A., Ramchandran, K., and Wainwright, M. J · 2016
Later among the works it cites.
Spectral method and regularized MLE are both optimal for top- K K ranking
Chen, Y., Fan, J., Ma, C., and Wang, K · 2019
Later among the works it cites.
Graph resistance and learning from pairwise comparisons
Hendrickx, J., Olshevsky, A., and Saligrama, V · 2019
Later among the works it cites.
High-dimensional statistics: A non-asymptotic viewpoint , volume 48
Wainwright, M. J · 2019
Later among the works it cites.
Asymptotic theory of sparse bradley–terry model
Han, R., Ye, R., Tan, C., Chen, K., et al · 2020
alphaXiv searches the wider corpus for related work and actual follow-ups.
alphaXiv is searching for related work…
An introduction to matrix concentration inequalities
Tropp, J. A · 2015
Cited alongside, same era.
Optimal full ranking from pairwise comparisons
Chen, P., Gao, C., and Zhang, A. Y
Cited in the paper.
Later among the works it cites.
Minimax rate for learning from pairwise comparisons in the btl model
Hendrickx, J., Olshevsky, A., and Saligrama, V · 2020
Later among the works it cites.