Simple, Robust and Optimal Ranking from Pairwise Comparisons

30 December 2015

Papers citing "Simple, Robust and Optimal Ranking from Pairwise Comparisons"

33 / 83 papers shown

Title
Learning User Preferences for Trajectories from Brain Signals Henrich Kolkhorst Wolfram Burgard Michael Tangermann 9 1 0 03 Sep 2019
Predicting Choice with Set-Dependent Aggregation Nir Rosenfeld Kojin Oshiba Yaron Singer 17 16 0 14 Jun 2019
Sorted Top-k in Rounds M. Braverman Jieming Mao Yuval Peres 64 11 0 12 Jun 2019
Aggregation of pairwise comparisons with reduction of biases Nadezhda Bugakova Valentina Fedorova Gleb Gusev Alexey Drutsa 14 4 0 09 Jun 2019
Diameter-based Interactive Structure Discovery Christopher Tosh Daniel J. Hsu 11 3 0 05 Jun 2019
Pair-Matching: Links Prediction with Adaptive Queries Christophe Giraud Yann Issartel Luc Lehéricy M. Lerasle 16 2 0 17 May 2019
Comparison-Based Framework for Psychophysics: Lab versus Crowdsourcing Siavash Haghiri Patricia Rubisch Robert Geirhos Felix Wichmann U. V. Luxburg 14 7 0 17 May 2019
Active embedding search via noisy paired comparisons Gregory H. Canal A. Massimino Mark A. Davenport Christopher Rozell 28 23 0 10 May 2019
Uncertainty about Uncertainty: Optimal Adaptive Algorithms for Estimating Mixtures of Unknown Coins Jasper C. H. Lee Paul Valiant 13 2 0 19 Apr 2019
A Ranking Model Motivated by Nonnegative Matrix Factorization with Applications to Tennis Tournaments Rui Xia Vincent Y. F. Tan Louis Filstroff Cédric Févotte 14 1 0 15 Mar 2019
An Introductory Guide to Fano's Inequality with Applications in Statistical Estimation Jonathan Scarlett V. Cevher 32 39 0 02 Jan 2019
Dimensionality Reduction and (Bucket) Ranking: a Mass Transportation Approach Mastane Achab Anna Korba Stéphan Clémençon 15 2 0 15 Oct 2018
Mallows Ranking Models: Maximum Likelihood Estimate and Regeneration Wenpin Tang LRM 17 0 0 26 Aug 2018
Ranking with Features: Algorithm and A Graph Theoretic Analysis Aadirupa Saha A. Rajkumar 33 4 0 11 Aug 2018
Towards Optimal Estimation of Bivariate Isotonic Matrices with Unknown Permutations Cheng Mao A. Pananjady Martin J. Wainwright 15 13 0 25 Jun 2018
PeerReview4All: Fair and Accurate Reviewer Assignment in Peer Review Ivan Stelmakh Nihar B. Shah Aarti Singh 14 97 0 16 Jun 2018
Your 2 is My 1, Your 3 is My 9: Handling Arbitrary Miscalibrations in Ratings Jingyan Wang Nihar B. Shah 13 74 0 13 Jun 2018
Approximate Ranking from Pairwise Comparisons Reinhard Heckel Max Simchowitz K. Ramchandran Martin J. Wainwright 22 38 0 04 Jan 2018
Phase Transitions in Approximate Ranking Chao Gao 18 5 0 30 Nov 2017
Lower Bounds on the Bayes Risk of the Bayesian BTL Model with Applications to Comparison Graphs Mine Alsan Ranjitha Prasad Vincent Y. F. Tan 20 2 0 27 Sep 2017
Low Permutation-rank Matrices: Structural Properties and Noisy Completion Nihar B. Shah Sivaraman Balakrishnan Martin J. Wainwright 16 18 0 01 Sep 2017
A Nearly Instance Optimal Algorithm for Top-k Ranking under the Multinomial Logit Model Xi Chen Yuanzhi Li Jieming Mao 13 40 0 25 Jul 2017
Worst-case vs Average-case Design for Estimation from Fixed Pairwise Comparisons A. Pananjady Cheng Mao Vidya Muthukumar Martin J. Wainwright T. Courtade 21 22 0 19 Jul 2017
Optimizing positional scoring rules for rank aggregation I. Caragiannis Xenophon Chatzigeorgiou George A. Krimpas Alexandros A. Voudouris 29 28 0 18 Sep 2016
A Permutation-based Model for Crowd Labeling: Optimal Estimation and Robustness Nihar B. Shah Sivaraman Balakrishnan Martin J. Wainwright FedML 11 44 0 30 Jun 2016
Active Ranking from Pairwise Comparisons and when Parametric Assumptions Don't Help Reinhard Heckel Nihar B. Shah K. Ramchandran Martin J. Wainwright 11 10 0 28 Jun 2016
Competitive analysis of the top-K ranking problem Xi Chen Sivakanth Gopi Jieming Mao Jon Schneider 16 34 0 12 May 2016
Top- $K$ Ranking from Pairwise Comparisons: When Spectral Ranking is Optimal Minje Jang Sunghyun Kim Changho Suh Sewoong Oh 16 35 0 14 Mar 2016
How effective can simple ordinal peer grading be? I. Caragiannis George A. Krimpas Alexandros A. Voudouris 12 15 0 25 Feb 2016
Adversarial Top- $K$ Ranking Changho Suh Vincent Y. F. Tan Renbo Zhao 6 18 0 15 Feb 2016
Data-driven Rank Breaking for Efficient Rank Aggregation A. Khetan Sewoong Oh FedML 13 56 0 21 Jan 2016
Stochastically Transitive Models for Pairwise Comparisons: Statistical and Computational Issues Nihar B. Shah Sivaraman Balakrishnan Adityanand Guntuboyina Martin J. Wainwright 23 146 0 19 Oct 2015
Double or Nothing: Multiplicative Incentive Mechanisms for Crowdsourcing Nihar B. Shah Dengyong Zhou FedML 23 108 0 06 Aug 2014