Stochastically Transitive Models for Pairwise Comparisons: Statistical and Computational Issues

19 October 2015

Nihar B. Shah

Sivaraman Balakrishnan

Adityanand Guntuboyina

Martin J. Wainwright

ArXiv PDF HTML

Papers citing "Stochastically Transitive Models for Pairwise Comparisons: Statistical and Computational Issues"

22 / 22 papers shown

Title
Pairwise Comparisons without Stochastic Transitivity: Model, Theory and Applications Sze Ming Lee Yunxiao Chen 37 0 0 13 Jan 2025
Magnetic Preference Optimization: Achieving Last-iterate Convergence for Language Model Alignment Mingzhi Wang Chengdong Ma Qizhi Chen Linjian Meng Yang Han Jiancong Xiao Zhaowei Zhang Jing Huo Weijie Su Yaodong Yang 32 4 0 22 Oct 2024
Problem Solving Through Human-AI Preference-Based Cooperation Subhabrata Dutta Timo Kaufmann Goran Glavas Ivan Habernal Kristian Kersting Frauke Kreuter Mira Mezini Iryna Gurevych Eyke Hüllermeier Hinrich Schuetze 95 1 0 14 Aug 2024
PAL: Pluralistic Alignment Framework for Learning from Heterogeneous Preferences Daiwei Chen Yi Chen Aniket Rege Ramya Korlakai Vinayak 38 17 0 12 Jun 2024
Towards More Robust NLP System Evaluation: Handling Missing Scores in Benchmarks Anas Himmi Ekhine Irurozki Nathan Noiry Stéphan Clémençon Pierre Colombo 28 5 0 17 May 2023
CrowDC: A Divide-and-Conquer Approach for Paired Comparisons in Crowdsourcing Ming-Hung Wang Chia-Yuan Zhang Jiali Song 11 1 0 23 Feb 2023
Perfect Sampling from Pairwise Comparisons Dimitris Fotakis Alkis Kalavasis Christos Tzamos 26 3 0 23 Nov 2022
Modeling and Correcting Bias in Sequential Evaluation Jingyan Wang A. Pananjady 11 2 0 03 May 2022
Dynamic Ranking with the BTL Model: A Nearest Neighbor based Rank Centrality Method Eglantine Karlé Hemant Tyagi 24 5 0 28 Sep 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 29 165 0 15 Dec 2020
A General Pairwise Comparison Model for Extremely Sparse Networks Ruijian Han Yiming Xu Kani Chen 13 7 0 20 Feb 2020
Towards Optimal Estimation of Bivariate Isotonic Matrices with Unknown Permutations Cheng Mao A. Pananjady Martin J. Wainwright 15 13 0 25 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
Minimax Rates and Efficient Algorithms for Noisy Sorting Cheng Mao Jonathan Niles-Weed Philippe Rigollet 30 40 0 28 Oct 2017
Nearest Neighbors for Matrix Estimation Interpreted as Blind Regression for Latent Variable Model Yihua Li Devavrat Shah Dogyoon Song C. Yu 15 22 0 13 May 2017
Linear Regression with an Unknown Permutation: Statistical and Computational Limits A. Pananjady Martin J. Wainwright T. Courtade 13 47 0 09 Aug 2016
Optimal Rates of Statistical Seriation Nicolas Flammarion Cheng Mao Philippe Rigollet 26 59 0 08 Jul 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
Simple, Robust and Optimal Ranking from Pairwise Comparisons Nihar B. Shah Martin J. Wainwright 18 171 0 30 Dec 2015
On matrix estimation under monotonicity constraints S. Chatterjee Adityanand Guntuboyina B. Sen 26 60 0 10 Jun 2015
Double or Nothing: Multiplicative Incentive Mechanisms for Crowdsourcing Nihar B. Shah Dengyong Zhou FedML 21 108 0 06 Aug 2014