Estimation from Pairwise Comparisons: Sharp Minimax Bounds with Topology Dependence

6 May 2015

Nihar B. Shah

Sivaraman Balakrishnan

Papers citing "Estimation from Pairwise Comparisons: Sharp Minimax Bounds with Topology Dependence"

35 / 35 papers shown

Title
Learning Guarantee of Reward Modeling Using Deep Neural Networks Yuanhang Luo Yeheng Ge Ruijian Han Guohao Shen 34 0 0 10 May 2025
Evaluating Judges as Evaluators: The JETTS Benchmark of LLM-as-Judges as Test-Time Scaling Evaluators Yilun Zhou Austin Xu Peifeng Wang Caiming Xiong Chenyu You ELM ALM LRM 56 2 0 21 Apr 2025
Towards User-level Private Reinforcement Learning with Human Feedback Jun Zhang Mingxi Lei Meng Ding Mengdi Li Zihang Xiang Difei Xu Jinhui Xu Di Wang 47 0 0 22 Feb 2025
Pairwise Comparisons without Stochastic Transitivity: Model, Theory and Applications Sze Ming Lee Yunxiao Chen 42 0 0 13 Jan 2025
Statistical ranking with dynamic covariates Pinjun Dong Ruijian Han Binyan Jiang Yiming Xu 48 0 0 24 Jun 2024
Top- $K$ ranking with a monotone adversary Yuepeng Yang Antares Chen Lorenzo Orecchia Cong Ma 37 1 0 12 Feb 2024
Iterative Data Smoothing: Mitigating Reward Overfitting and Overoptimization in RLHF Banghua Zhu Michael I. Jordan Jiantao Jiao 31 25 0 29 Jan 2024
Learning Rich Rankings Arjun Seshadri Stephen Ragain J. Ugander 19 12 0 22 Dec 2023
Distributional Preference Learning: Understanding and Accounting for Hidden Context in RLHF Anand Siththaranjan Cassidy Laidlaw Dylan Hadfield-Menell 34 58 0 13 Dec 2023
On Sinkhorn's Algorithm and Choice Modeling Zhaonan Qu Alfred Galichon Johan Ugander Johan Ugander 34 3 0 30 Sep 2023
A unified analysis of likelihood-based estimators in the Plackett--Luce model Ruijian Han Yiming Xu 28 5 0 05 Jun 2023
Reinforcement Learning with Human Feedback: Learning Dynamic Choices via Pessimism Zihao Li Zhuoran Yang Mengdi Wang OffRL 31 55 0 29 May 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 25 1 0 10 Mar 2023
Principled Reinforcement Learning with Human Feedback from Pairwise or $K$ -wise Comparisons Banghua Zhu Jiantao Jiao Michael I. Jordan OffRL 42 181 0 26 Jan 2023
Perfect Sampling from Pairwise Comparisons Dimitris Fotakis Alkis Kalavasis Christos Tzamos 26 3 0 23 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 19 20 0 13 Sep 2022
Modeling and Correcting Bias in Sequential Evaluation Jingyan Wang A. Pananjady 16 2 0 03 May 2022
Antipatterns in Software Classification Taxonomies Cezar Sas A. Capiluppi 24 8 0 19 Apr 2022
Quadratic Metric Elicitation for Fairness and Beyond G. Hiranandani Jatin Mathur Harikrishna Narasimhan Oluwasanmi Koyejo 27 5 0 03 Nov 2020
A General Pairwise Comparison Model for Extremely Sparse Networks Ruijian Han Yiming Xu Kani Chen 17 7 0 20 Feb 2020
Active embedding search via noisy paired comparisons Gregory H. Canal A. Massimino Mark A. Davenport Christopher Rozell 36 23 0 10 May 2019
Hybrid-MST: A Hybrid Active Sampling Strategy for Pairwise Preference Aggregation Jing Li Rafał K. Mantiuk Junle Wang Suiyi Ling P. Le Callet 14 36 0 20 Oct 2018
Towards Optimal Estimation of Bivariate Isotonic Matrices with Unknown Permutations Cheng Mao A. Pananjady Martin J. Wainwright 18 13 0 25 Jun 2018
On Strategyproof Conference Peer Review Yichong Xu Haiying Zhao Xiaofei Shi Jeremy Zhang Nihar B. Shah 25 49 0 16 Jun 2018
Your 2 is My 1, Your 3 is My 9: Handling Arbitrary Miscalibrations in Ratings Jingyan Wang Nihar B. Shah 21 74 0 13 Jun 2018
A practical guide and software for analysing pairwise comparison experiments Maria Perez-Ortiz Rafał K. Mantiuk 17 99 0 11 Dec 2017
Minimax Rates and Efficient Algorithms for Noisy Sorting Cheng Mao Jonathan Niles-Weed Philippe Rigollet 30 40 0 28 Oct 2017
Parameter Estimation for Thurstone Choice Models Milan Vojnović Seyoung Yun 26 3 0 29 Apr 2017
Active Ranking from Pairwise Comparisons and when Parametric Assumptions Don't Help Reinhard Heckel Nihar B. Shah Kannan Ramchandran Martin J. Wainwright 13 10 0 28 Jun 2016
Going Deeper for Multilingual Visual Sentiment Detection Maria-Florina Balcan Colin White ObjD 32 5 0 30 May 2016
A Multiresolution Analysis Framework for the Statistical Analysis of Incomplete Rankings Eric Sibony Stéphan Clémenccon J. Jakubowicz 15 2 0 04 Jan 2016
Simple, Robust and Optimal Ranking from Pairwise Comparisons Nihar B. Shah Martin J. Wainwright 29 172 0 30 Dec 2015
Stochastically Transitive Models for Pairwise Comparisons: Statistical and Computational Issues Nihar B. Shah Sivaraman Balakrishnan Adityanand Guntuboyina Martin J. Wainwright 28 146 0 19 Oct 2015
Double or Nothing: Multiplicative Incentive Mechanisms for Crowdsourcing Nihar B. Shah Dengyong Zhou FedML 28 108 0 06 Aug 2014