Rank Centrality: Ranking from Pair-wise Comparisons

8 September 2012

Papers citing "Rank Centrality: Ranking from Pair-wise Comparisons"

39 / 39 papers shown

Title
Contextual Online Uncertainty-Aware Preference Learning for Human Feedback Nan Lu Ethan X. Fang Junwei Lu 248 0 0 27 Apr 2025
Pairwise Comparisons without Stochastic Transitivity: Model, Theory and Applications Sze Ming Lee Yunxiao Chen 46 0 0 13 Jan 2025
Minimum Weighted Feedback Arc Sets for Ranking from Pairwise Comparisons Soroush Vahidi Ioannis Koutis 83 0 0 10 Dec 2024
How should we aggregate ratings? Accounting for personal rating scales via Wasserstein barycenters Daniel Raban 24 0 0 01 Oct 2024
Statistical ranking with dynamic covariates Pinjun Dong Ruijian Han Binyan Jiang Yiming Xu 53 0 0 24 Jun 2024
Dynamic angular synchronization under smoothness constraints Ernesto Araya Mihai Cucuringu Hemant Tyagi 45 0 0 06 Jun 2024
Top- $K$ ranking with a monotone adversary Yuepeng Yang Antares Chen Lorenzo Orecchia Cong Ma 39 1 0 12 Feb 2024
On Sinkhorn's Algorithm and Choice Modeling Zhaonan Qu Alfred Galichon Johan Ugander Johan Ugander 38 3 0 30 Sep 2023
A unified analysis of likelihood-based estimators in the Plackett--Luce model Ruijian Han Yiming Xu 38 5 0 05 Jun 2023
Score Attack: A Lower Bound Technique for Optimal Differentially Private Learning T. Tony Cai Yichen Wang Linjun Zhang 46 16 0 13 Mar 2023
Optimal and Private Learning from Human Response Data Duc Nguyen A. Zhang 33 1 0 10 Mar 2023
Perfect Sampling from Pairwise Comparisons Dimitris Fotakis Alkis Kalavasis Christos Tzamos 31 3 0 23 Nov 2022
Byzantine Spectral Ranking Arnhav Datar A. Rajkumar Jonathan C. Augustine 31 4 0 15 Nov 2022
A Tale of HodgeRank and Spectral Method: Target Attack Against Rank Aggregation Is the Fixed Point of Adversarial Game Ke Ma Qianqian Xu Jinshan Zeng Guorong Li Xiaochun Cao Qingming Huang AAML 27 20 0 13 Sep 2022
Versatile Dueling Bandits: Best-of-both-World Analyses for Online Learning from Preferences Aadirupa Saha Pierre Gaillard 41 8 0 14 Feb 2022
Heuristic Search for Rank Aggregation with Application to Label Ranking Yangming Zhou Jin-Kao Hao Zhen Li F. Glover 21 3 0 11 Jan 2022
Dynamic Ranking with the BTL Model: A Nearest Neighbor based Rank Centrality Method Eglantine Karlé Hemant Tyagi 32 6 0 28 Sep 2021
Poisoning Attack against Estimating from Pairwise Comparisons Ke Ma Qianqian Xu Jinshan Zeng Xiaochun Cao Qingming Huang AAML 24 22 0 05 Jul 2021
On the Sample Complexity of Rank Regression from Pairwise Comparisons Berkan Kadıoğlu Peng Tian Jennifer Dy Deniz Erdogmus Stratis Ioannidis 25 2 0 04 May 2021
Optimal Full Ranking from Pairwise Comparisons Pinhan Chen Chao Gao A. Zhang 28 18 0 21 Jan 2021
Spectral Methods for Data Science: A Statistical Perspective Yuxin Chen Yuejie Chi Jianqing Fan Cong Ma 51 165 0 15 Dec 2020
Simultaneous Preference and Metric Learning from Paired Comparisons Austin Xu Mark A. Davenport 19 18 0 04 Sep 2020
On the Non-Asymptotic Concentration of Heteroskedastic Wishart-type Matrix T. Tony Cai Rungang Han Anru R. Zhang 49 15 0 28 Aug 2020
Spectral Ranking with Covariates Siu Lun Chau Mihai Cucuringu Dino Sejdinovic 21 9 0 08 May 2020
A General Pairwise Comparison Model for Extremely Sparse Networks Ruijian Han Yiming Xu Kani Chen 17 7 0 20 Feb 2020
On Sample Complexity Upper and Lower Bounds for Exact Ranking from Noisy Comparisons Wenbo Ren Jia Liu Ness B. Shroff 27 19 0 07 Sep 2019
Efficient Crowd Exploration of Large Networks: The Case of Causal Attribution Daniel Berenberg James P. Bagrow 19 9 0 07 Oct 2018
Towards Optimal Estimation of Bivariate Isotonic Matrices with Unknown Permutations Cheng Mao A. Pananjady Martin J. Wainwright 20 13 0 25 Jun 2018
Designing Optimal Binary Rating Systems Nikhil Garg Ramesh Johari 21 11 0 18 Jun 2018
Ranking Recovery from Limited Comparisons using Low-Rank Matrix Completion Tal Levy Alireza Vahid Raja Giryes 21 1 0 14 Jun 2018
Adaptive Sampling for Coarse Ranking S. Katariya Lalit P. Jain Nandana Sengupta James A. Evans Robert D. Nowak 13 25 0 20 Feb 2018
Minimax Rates and Efficient Algorithms for Noisy Sorting Cheng Mao Jonathan Niles-Weed Philippe Rigollet 32 40 0 28 Oct 2017
Maximum Selection and Ranking under Noisy Comparisons Moein Falahatgar A. Orlitsky Venkatadheeraj Pichapati A. Suresh 72 51 0 15 May 2017
Competitive analysis of the top-K ranking problem Xi Chen Sivakanth Gopi Jieming Mao Jon Schneider 24 34 0 12 May 2016
Top- $K$ Ranking from Pairwise Comparisons: When Spectral Ranking is Optimal Minje Jang Sunghyun Kim Changho Suh Sewoong Oh 24 35 0 14 Mar 2016
Pairwise Choice Markov Chains Stephen Ragain J. Ugander 16 36 0 08 Mar 2016
Estimation from Pairwise Comparisons: Sharp Minimax Bounds with Topology Dependence Nihar B. Shah Sivaraman Balakrishnan Joseph K. Bradley Abhay K. Parekh Kannan Ramchandran Martin J. Wainwright 33 160 0 06 May 2015
Spectral MLE: Top- $K$ Rank Aggregation from Pairwise Comparisons Yuxin Chen Changho Suh 22 134 0 27 Apr 2015
Clustering and Inference From Pairwise Comparisons Rui Wu Jiaming Xu R. Srikant Laurent Massoulié Marc Lelarge Bruce Hajek 35 21 0 16 Feb 2015