Minimax Rates and Efficient Algorithms for Noisy Sorting

28 October 2017

Papers citing "Minimax Rates and Efficient Algorithms for Noisy Sorting"

7 / 7 papers shown

Title
Problem Solving Through Human-AI Preference-Based Cooperation Subhabrata Dutta Timo Kaufmann Goran Glavaš Ivan Habernal Kristian Kersting Frauke Kreuter Mira Mezini Iryna Gurevych Eyke Hüllermeier Hinrich Schuetze 117 1 0 14 Aug 2024
Iterative Algorithm for Discrete Structure Recovery Chao Gao A. Zhang 230 31 0 04 Nov 2019
Denoising Linear Models with Permuted Data A. Pananjady Martin J. Wainwright T. Courtade 61 73 0 24 Apr 2017
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 104 164 0 06 May 2015
Minimax rates in permutation estimation for feature matching O. Collier A. Dalalyan 63 43 0 17 Oct 2013
Matrix estimation by Universal Singular Value Thresholding S. Chatterjee 276 523 0 06 Dec 2012
Rank Centrality: Ranking from Pair-wise Comparisons S. Negahban Sewoong Oh Devavrat Shah 73 223 0 08 Sep 2012