Rank Centrality: Ranking from Pairwise Comparisons
From MaRDI portal
Publication:5739125
DOI10.1287/opre.2016.1534zbMath1414.91133arXiv1209.1688OpenAlexW1517040319MaRDI QIDQ5739125
Sahand N. Negahban, Devavrat Shah, Sewoong Oh
Publication date: 2 June 2017
Published in: Operations Research (Search for Journal in Brave)
Full work available at URL: https://arxiv.org/abs/1209.1688
Sums of independent random variables; random walks (60G50) Applications of Markov chains and discrete-time Markov processes on general state spaces (social mobility, learning theory, industrial processes, etc.) (60J20) Social choice (91B14)
Related Items
On the non-asymptotic concentration of heteroskedastic Wishart-type matrix ⋮ Stagewise learning for noisy \(k\)-ary preferences ⋮ Partial recovery for top-\(k\) ranking: optimality of MLE and suboptimality of the spectral method ⋮ Optimal full ranking from pairwise comparisons ⋮ Ranking and selection for pairwise comparison ⋮ Random walks and diffusion on networks ⋮ Robust consumer preference analysis with a social network ⋮ A low-rank spectral method for learning Markov models ⋮ Learning Markov Models Via Low-Rank Optimization ⋮ Unnamed Item ⋮ Unnamed Item ⋮ A General Pairwise Comparison Model for Extremely Sparse Networks ⋮ Worst-case versus average-case design for estimation from partial pairwise comparisons ⋮ Localization in 1D non-parametric latent space models from pairwise affinities ⋮ Contagion Source Detection in Epidemic and Infodemic Outbreaks: Mathematical Analysis and Network Algorithms ⋮ Multi-stage optimization models for individual consistency and group consensus with preference relations ⋮ Towards optimal estimation of bivariate isotonic matrices with unknown permutations ⋮ Unnamed Item ⋮ Ranking recovery from limited pairwise comparisons using low-rank matrix completion ⋮ Data-driven fuzzy preference analysis from an optimization perspective ⋮ Generalized transitivity: a systematic comparison of concepts with an application to preferences in the Babington Smith model ⋮ A new decision making model based on rank centrality for GDM with fuzzy preference relations ⋮ Spectral method and regularized MLE are both optimal for top-\(K\) ranking ⋮ Unnamed Item ⋮ Time-homogeneous top-K ranking using tensor decompositions ⋮ Elicitability of Instance and Object Ranking ⋮ Asymptotically Optimal Sequential Design for Rank Aggregation
