Abhay Parekh

Estimation from Pairwise Comparisons: Sharp Minimax Bounds with Topology Dependence

Consider the problem of identifying the underlying qualities of a set of items based on measuring noisy comparisons between pairs of items. The Bradley-Terry-Luce (BTL) and Thurstone models are the most widely used parametric models for such pairwise comparison data. Working within a standard minima…