Fetching the paper…
Reading the bibliography…
There are various parametric models for analyzing pairwise comparison data, including the Bradley-Terry-Luce (BTL) and Thurstone models, but their reliance on strong parametric assumptions is limiting.
A law of comparative judgment
L. L. Thurstone · 1927
Earlier work this paper cites.
Rank analysis of incomplete block designs: I. The method of paired comparisons
R. A. Bradley and M. E. Terry · 1952
Earlier work this paper cites.
A comparison of signalling alphabets
E. N. Gilbert · 1952
Earlier work this paper cites.
Estimate of the number of signals in error correcting codes
R. Varshamov · 1957
Earlier work this paper cites.
Experimental tests of a stochastic decision theory
D. Davidson and J. Marschak · 1959
Earlier work this paper cites.
Individual choice behavior: A theoretical analysis
R. D. Luce · 1959
Earlier work this paper cites.
Stochastic transitivity and cancellation of preferences between bitter-sweet solutions
D. H. McLaughlin and R. D. Luce · 1965
Earlier work this paper cites.
Elimination by aspects: A theory of choice
A. Tversky · 1972
Earlier work this paper cites.
Binary choice probabilities: on the varieties of stochastic transitivity
P. C. Fishburn · 1973
Earlier work this paper cites.
The behavior of eigenvalues and singular values under perturbations of restricted rank
R. Thompson · 1976
Earlier work this paper cites.
Spearman’s footrule as a measure of disarray
P. Diaconis and R. L. Graham · 1977
Earlier work this paper cites.
A generalization of spectral analysis with application to ranked data
P. Diaconis · 1989
Earlier work this paper cites.
Probability models and statistical analyses for ranking data
M. A. Fligner and J. S. Verducci · 1993
Earlier work this paper cites.
Analyzing and modeling rank data
J. I. Marden · 1996
Earlier work this paper cites.
Weak convergence
A. Van Der Vaart and J. Wellner · 1996
Earlier work this paper cites.
Decisions, error and heterogeneity
T. P. Ballinger and N. T. Wilcox · 1997
Cited alongside, same era.
Concentration of measure inequalities for Markov chains and ϕ \phi -mixing processes
P.-M. Samson · 2000
Cited alongside, same era.
The Concentration of Measure Phenomenon
M. Ledoux · 2001
Cited alongside, same era.
Concentration around the mean for maxima of empirical processes
T. Klein and E. Rio · 2005
Cited alongside, same era.
Ranking tournaments
N. Alon · 2006
Cited alongside, same era.
Entropy estimate for high-dimensional monotonic functions
F. Gao and J. A. Wellner · 2007
Cited alongside, same era.
How to rank with few errors
Iterative ranking from pair-wise comparisons
S. Negahban, S. Oh, and D. Shah · 2012
Later among the works it cites.
Topics in random matrix theory
T. Tao · 2012
Later among the works it cites.
A nonparametric approach to modeling choice with limited data
V. F. Farias, S. Jagabathula, and D. Shah · 2013
Later among the works it cites.
Efficient ranking from pairwise comparisons
F. L. Wauthier, M. I. Jordan, and N. Jojic · 2013
Later among the works it cites.
Matrix estimation by universal singular value thresholding
S. Chatterjee · 2014
Later among the works it cites.
The optimal hard threshold for singular values is
M. Gavish and D. L. Donoho · 2014
Later among the works it cites.
alphaXiv searches the wider corpus for related work and actual follow-ups.
alphaXiv is searching for related work…
C. Kenyon-Mathieu and W. Schudy · 2007
Cited alongside, same era.
Aggregating inconsistent information: ranking and clustering
N. Ailon, M. Charikar, and A. Newman · 2008
Cited alongside, same era.
Noisy sorting without resampling
M. Braverman and E. Mossel · 2008
Cited alongside, same era.
Concentration of the adjacency matrix and of the Laplacian in random graphs with independent edges
R. I. Oliveira · 2009
Cited alongside, same era.
Spectra of graphs
A. E. Brouwer and W. H. Haemers · 2011
Cited alongside, same era.
On the spectra of general random graphs
F. Chung and M. Radcliffe · 2011
Cited alongside, same era.
Minimax-optimal inference from partial rankings
B. Hajek, S. Oh, and J. Xu · 2014
Later among the works it cites.
Algebraic connectivity of Erdös-Rényi graphs near the connectivity threshold
T. Kolokolnikov, B. Osting, and J. Von Brecht · 2014
Later among the works it cites.
A statistical convergence perspective of algorithms for rank aggregation from pairwise data
A. Rajkumar and S. Agarwal · 2014
Later among the works it cites.
On matrix estimation under monotonicity constraints
S. Chatterjee, A. Guntuboyina, and B. Sen · 2015
Closest in time.
Spectral MLE: Top- k k rank aggregation from pairwise comparisons
Y. Chen and C. Suh · 2015
Closest in time.
A topic modeling approach to ranking
W. Ding, P. Ishwar, and V. Saligrama · 2015
Closest in time.
Estimation from pairwise comparisons: Sharp minimax bounds with topology dependence
N. B. Shah, S. Balakrishnan, J. Bradley, A. Parekh, K. Ramchandran, and M. J. Wainwright · 2016
Closest in time.
Feeling the Bern: Adaptive estimators for Bernoulli probabilities of pairwise comparisons
N. B. Shah, S. Balakrishnan, and M. J. Wainwright · 2016
Closest in time.