Improved theoretical guarantee for rank aggregation via spectral method

DOI10.1093/IMAIAI/IAAE020MaRDI QIDQ6638526zbMATH OpenFDO

Authors Ziliang Samuel Zhong, Shuyang Ling

Publication date 14 November 2024

Published in Information and Inference: A Journal of the IMA (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1093/IMAIAI/IAAE020

zbMATH Keywords

leave-one-out techniquerandom matrixspectral methodsstatistical ranking

Mathematics Subject Classification ID

Statistics (62-XX)

Recommendations

• Spectral method and regularized MLE are both optimal for top-\(K\) ranking
• Spectral ranking using seriation
• Ranking recovery from limited pairwise comparisons using low-rank matrix completion
• Rank Centrality: Ranking from Pairwise Comparisons
• Simple, Robust and Optimal Ranking from Pairwise Comparisons

Cited in

(1)

• Ranking and synchronization from pairwise measurements via SVD

This page was built for publication: Improved theoretical guarantee for rank aggregation via spectral method

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6638526)