REVIEW 2 cited by
Efficient computation of rankings from pairwise comparisons
Not yet reviewed by Pith; the record is open.
This paper has not been read by Pith yet. Machine review is queued; the pith claim, tier, and objections will appear here once it completes.
SPECIMEN: schema-true, not a live event
T0 review · schema-true
One-sentence machine reading of the paper's core claim.
pith:XXXXXXXX · record.json · timestamp
Efficient computation of rankings from pairwise comparisons
read the original abstract
We study the ranking of individuals, teams, or objects, based on pairwise comparisons between them, using the Bradley-Terry model. Estimates of rankings within this model are commonly made using a simple iterative algorithm first introduced by Zermelo almost a century ago. Here we describe an alternative and similarly simple iteration that provably returns identical results but does so much faster -- over a hundred times faster in some cases. We demonstrate this algorithm with applications to a range of example data sets and derive a number of results regarding its convergence.
Forward citations
Cited by 2 Pith papers
-
Ordering Stochastic Block Models via prior transitivity
Introduces TSBM, a new Bayesian model for directed networks that enforces ordered blocks via transitivity-inducing priors on directional imbalance and jointly infers block count with an age-ordered partition prior.
-
Pairwise Reference Alignment as a Model-Level Ordinal Observable
Pairwise reference alignment is formulated as an ordinal observable equal to the probability that a model score agrees with reference preferences on triples (x, y+, y-), with centered statistics, margin extensions, es...
discussion (0)
Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.