Sync-Rank: Robust ranking, constrained ranking and rank aggregation via eigenvector and SDP synchronization

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), compute...