$\ell_{\infty}$-Bounds of the MLE in the BTL Model under General Comparison Graphs. (arXiv:2110.10825v2 [math.ST] UPDATED)

Web: http://arxiv.org/abs/2110.10825

The Bradley-Terry-Luce (BTL) model is a popular statistical approach for
estimating the global ranking of a collection of items using pairwise
comparisons. To ensure accurate ranking, it is essential to obtain precise
estimates of the model parameters in the $\ell_{\infty}$-loss. The difficulty
of this task depends crucially on the topology of the pairwise comparison graph
over the given items. However, beyond very few well-studied cases, such as the
complete and Erd\"os-R\'enyi comparison graphs, little is known about the
performance of …

arxiv comparison general graphs math mle model