Fetching the paper…
Reading the bibliography…
Pairwise comparison data arises in many domains, including tournament rankings, web search, and preference elicitation.
A law of comparative judgment
Louis L. Thurstone · 1927
Earlier work this paper cites.
Rank correlation methods
Maurice G. Kendall · 1948
Earlier work this paper cites.
Rank analysis of incomplete block designs. I. The method of paired comparisons
Ralph A. Bradley and Milton E. Terry · 1952
Earlier work this paper cites.
A remark on the existence of finite graphs
Václav Havel · 1955
Earlier work this paper cites.
Individual choice behavior: A theoretical analysis
R. Duncan Luce · 1959
Earlier work this paper cites.
On realizability of a set of integers as degrees of the vertices of a linear graph. i
S. Louis Hakimi · 1962
Earlier work this paper cites.
Probability inequalities for sums of bounded random variables
Wassily Hoeffding · 1963
Earlier work this paper cites.
Stochastic transitivity and cancellation of preferences between bitter-sweet solutions
Don H. McLaughlin and R. Duncan Luce · 1965
Earlier work this paper cites.
Joint statistical papers
Jerzy Neyman and Egon S. Pearson · 1966
Earlier work this paper cites.
Binary choice probabilities: on the varieties of stochastic transitivity
Peter C. Fishburn · 1973
Earlier work this paper cites.
Spearman’s footrule as a measure of disarray
Persi Diaconis and Ronald L. Graham · 1977
Earlier work this paper cites.
Algorithm AS 206: isotonic regression in two independent variables
Gordon Bril, Richard Dykstra, Carolyn Pillers, and Tim Robertson · 1984
Earlier work this paper cites.
A rearrangement inequality and the permutahedron
A. Vince · 1990
Earlier work this paper cites.
Aggregation and social choice: a mean voter theorem
Andrew Caplin and Barry Nalebuff · 1991
Earlier work this paper cites.
Probability models and statistical analyses for ranking data
Michael A. Fligner and Joseph S. Verducci · 1993
Earlier work this paper cites.
Analyzing and modeling rank data
John I. Marden · 1996
Earlier work this paper cites.
Decisions, error and heterogeneity
T. Parker Ballinger and Nathaniel T. Wilcox · 1997
Earlier work this paper cites.
Emergence of scaling in random networks
Albert-László Barabási and Réka Albert · 1999
Earlier work this paper cites.
Sorting: A Distribution Theory
H. M. Mahmoud · 2000
Earlier work this paper cites.
Rank aggregation methods for the web
Cynthia Dwork, Ravi Kumar, Moni Naor, and Dandapani Sivakumar · 2001
Cited alongside, same era.
The modern theory of consumer behavior: Ordinal or cardinal?
William Barnett · 2003
Cited alongside, same era.
Theta-function identities and the explicit formulas for Theta-function and their applications
Jinhee Yi · 2004
Cited alongside, same era.
Absolute identification by relative judgment
Neil Stewart, Gordon D. A. Brown, and Nick Chater · 2005
Cited alongside, same era.
Trueskill™: a Bayesian skill rating system
Ralf Herbrich, Tom Minka, and Thore Graepel · 2006
Cited alongside, same era.
Entropy estimate for high-dimensional monotonic functions
Fuchang Gao and Jon A. Wellner · 2007
Cited alongside, same era.
Preference completion: Large-scale collaborative ranking from pairwise comparisons
Dohyung Park, Joe Neeman, Jin Zhang, Sujay Sanghavi, and Inderjit Dhillon · 2015
Later among the works it cites.
Simple, robust and optimal ranking from pairwise comparisons
Nihar B. Shah and Martin J. Wainwright · 2015
Later among the works it cites.
On estimation in tournaments and graphs under monotonicity constraints
Sabyasachi Chatterjee and Sumit Mukherjee · 2016
Later among the works it cites.
Optimal rates of statistical seriation
Nicolas Flammarion, Cheng Mao, and Philippe Rigollet · 2016
Later among the works it cites.
Active ranking from pairwise comparisons and when parametric assumptions don’t help
alphaXiv searches the wider corpus for related work and actual follow-ups.
alphaXiv is searching for related work…
Noisy sorting without resampling
Mark Braverman and Elchanan Mossel · 2008
Cited alongside, same era.
Codes in permutations and error correction for rank modulation
Alexander Barg and Arya Mazumdar · 2010
Cited alongside, same era.
Group recommendations with rank aggregation and collaborative filtering
Linas Baltrunas, Tadas Makcinskas, and Francesco Ricci · 2010
Cited alongside, same era.
Active ranking using pairwise comparisons
Kevin G. Jamieson and Robert D. Nowak · 2011
Cited alongside, same era.
Models for paired comparison data: A review with emphasis on dependent data
Manuela Cattelan · 2012
Cited alongside, same era.
Pairwise ranking aggregation in a crowdsourced setting
Xi Chen, Paul N. Bennett, Kevyn Collins-Thompson, and Eric Horvitz · 2013
Cited alongside, same era.
Reinhard Heckel, Nihar B. Shah, Kannan Ramchandran, and Martin J. Wainwright · 2016
Later among the works it cites.
Top- k k ranking from pairwise comparisons: When spectral ranking is optimal
M. Jang, S. Kim, C. Suh, and S. Oh · 2016
Later among the works it cites.
Data-driven rank breaking for efficient rank aggregation
Ashish Khetan and Sewoong Oh · 2016
Later among the works it cites.
Rank centrality: Ranking from pairwise comparisons
Sahand Negahban, Sewoong Oh, and Devavrat Shah · 2016
Later among the works it cites.
A characterization of deterministic sampling patterns for low-rank matrix completion
Daniel L. Pimentel-Alarcón, Nigel Boston, and Robert D. Nowak · 2016
Later among the works it cites.
Linear regression with an unknown permutation: Statistical and computational limits
Ashwin Pananjady, Martin J. Wainwright, and Thomas A. Courtade · 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?
Arun Rajkumar and Shivani Agarwal · 2016
Later among the works it cites.
Estimation from pairwise comparisons: sharp minimax bounds with topology dependence
Nihar B. Shah, Sivaraman Balakrishnan, Joseph Bradley, Abhay Parekh, Kannan Ramchandran, and Martin J. Wainwright · 2016
Later among the works it cites.
Feeling the Bern: Adaptive estimators for Bernoulli probabilities of pairwise comparisons
Nihar B. Shah, Sivaraman Balakrishnan, and Martin J. Wainwright · 2016
Later among the works it cites.
A permutation-based model for crowd labeling: Optimal estimation and robustness
Nihar B. Shah, Sivaraman Balakrishnan, and Martin J. Wainwright · 2016
Later among the works it cites.
Competitive analysis of the top-k ranking problem
Xi Chen, Sivakanth Gopi, Jieming Mao, and Jon Schneider · 2017
Closest in time.
Learning from comparisons and choices
Sahand Negahban, Sewoong Oh, Kiran K Thekumparampil, and Jiaming Xu · 2017
Closest in time.
Denoising linear models with permuted data
Ashwin Pananjady, Martin J. Wainwright, and Thomas A. Courtade · 2017
Closest in time.
Stochastically transitive models for pairwise comparisons: statistical and computational issues
Nihar B. Shah, Sivaraman Balakrishnan, Adityanand Guntuboyina, and Martin J. Wainwright · 2017
Closest in time.