Optimal Full Ranking from Pairwise Comparisons

We consider the problem of ranking $n$ players from partial pairwise comparison data under the Bradley-Terry-Luce model. For the first time in the literature, the minimax rate of this ranking problem is derived with respect to the Kendall's tau distance that measures the difference between two...

Ausführliche Beschreibung

Bibliographische Detailangaben

Hauptverfasser:	Chen, Pinhan, Gao, Chao, Zhang, Anderson Y
Format:	Artikel
Sprache:	eng
Schlagworte:	Mathematics - Statistics Theory Statistics - Machine Learning Statistics - Theory
Online-Zugang:	Volltext bestellen
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!