Sync-Rank: Robust Ranking, Constrained Ranking and Rank Aggregation via Eigenvector and SDP Synchronization

@article{Cucuringu2016SyncRankRR,
  title={Sync-Rank: Robust Ranking, Constrained Ranking and Rank Aggregation via Eigenvector and SDP Synchronization},
  author={Mihai Cucuringu},
  journal={IEEE Transactions on Network Science and Engineering},
  year={2016},
  volume={3},
  pages={58-79}
}
We consider the classical problem of establishing a statistical ranking of a set of n items given a set of inconsistent and incomplete pairwise comparisons between such items. Instantiations of this problem occur in numerous applications in data analysis (e.g., ranking teams in sports data), computer vision, and machine learning. We formulate the above… CONTINUE READING