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"

30 / 30 papers shown

Title
Learning Guarantee of Reward Modeling Using Deep Neural Networks Yuanhang Luo Yeheng Ge Ruijian Han Guohao Shen 31 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 Shafiq R. Joty ELM ALM LRM 50 2 0 21 Apr 2025
Pairwise Comparisons without Stochastic Transitivity: Model, Theory and Applications Sze Ming Lee Yunxiao Chen 37 0 0 13 Jan 2025
Statistical ranking with dynamic covariates Pinjun Dong Ruijian Han Binyan Jiang Yiming Xu 42 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 28 25 0 29 Jan 2024
Learning Rich Rankings Arjun Seshadri Stephen Ragain J. Ugander 19 12 0 22 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 29 54 0 29 May 2023
Score Attack: A Lower Bound Technique for Optimal Differentially Private Learning T. Tony Cai Yichen Wang Linjun Zhang 41 16 0 13 Mar 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 17 20 0 13 Sep 2022
Modeling and Correcting Bias in Sequential Evaluation Jingyan Wang A. Pananjady 11 2 0 03 May 2022
Antipatterns in Software Classification Taxonomies Cezar Sas A. Capiluppi 19 8 0 19 Apr 2022
A General Pairwise Comparison Model for Extremely Sparse Networks Ruijian Han Yiming Xu Kani Chen 13 7 0 20 Feb 2020
Active embedding search via noisy paired comparisons Gregory H. Canal A. Massimino Mark A. Davenport Christopher Rozell 28 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 15 13 0 25 Jun 2018
On Strategyproof Conference Peer Review Yichong Xu H. Zhao Xiaofei Shi Jeremy Zhang Nihar B. Shah 20 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 13 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 21 3 0 29 Apr 2017
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
Going Deeper for Multilingual Visual Sentiment Detection Maria-Florina Balcan Colin White ObjD 27 25 0 30 May 2016
A Multiresolution Analysis Framework for the Statistical Analysis of Incomplete Rankings Eric Sibony Stéphan Clémenccon J. Jakubowicz 13 2 0 04 Jan 2016
Simple, Robust and Optimal Ranking from Pairwise Comparisons Nihar B. Shah Martin J. Wainwright 18 171 0 30 Dec 2015
Stochastically Transitive Models for Pairwise Comparisons: Statistical and Computational Issues Nihar B. Shah Sivaraman Balakrishnan Adityanand Guntuboyina Martin J. Wainwright 20 146 0 19 Oct 2015
Double or Nothing: Multiplicative Incentive Mechanisms for Crowdsourcing Nihar B. Shah Dengyong Zhou FedML 21 108 0 06 Aug 2014