Optimal Data Collection For Informative Rankings Expose Well-Connected Graphs

Braxton Osting, Christoph Brune, Stanley J. Osher

Given a graph where vertices represent alternatives and arcs represent pairwise comparison data, the statistical ranking problem is to find a potential function, defined on the ver…