PARTIAL RECOVERY FOR TOP-K RANKING: OPTIMALITY OF MLE AND SUB-OPTIMALITY OF SPECTRAL METHOD

By Pinhan Chen, Chao Gao, Anderson Y. Zhang. 2020

Subfields: Optimization & Training

How researchers see this paper

The researchers whose trusted networks rank it highest, strongest advocate first. Every researcher gets a different order.

In Optimization & Training

1. Heejong Bong
2. Alessandro Rinaldo
3. Chao Gao
4. Pinhan Chen
5. Anderson Y. Zhang

Citations in the corpus

• Generalized Results for the Existence and Consistency of the MLE in the Bradley-Terry-Luce Model (2021, methodology): “Novel bounds on the (cid:96) 2 estimation of the BLT models are derived in Negahban et al. (2012); Hajek et al. (2014); Khetan & Oh (2016); Shah et al. (2016); Chen et al. (2020a).”
• Optimal full ranking from pairwise comparisons (2021, methodology): “Both the MLE and the spectral method have been studied for parameter estimation [11, 42] and top-k ranking [9, 11] under the BTL model.”