Ranking from Pairwise Comparisons in General Graphs and Graphs with Locality

Yanxi Chen

This technical report studies the problem of ranking from pairwise comparisons in the classical Bradley-Terry-Luce (BTL) model, with a focus on score estimation. For general graphs…