Efficient PAC Learning from the Crowd with Pairwise Comparisons

v1v2v3v4 (latest)

Efficient PAC Learning from the Crowd with Pairwise Comparisons

2 November 2020

ArXiv (abs)PDF HTML

Papers citing "Efficient PAC Learning from the Crowd with Pairwise Comparisons"

8 / 8 papers shown

Title
Improved Algorithms for Efficient Active Learning Halfspaces with Massart and Tsybakov noise Chicheng Zhang Yinan Li 43 24 0 10 Feb 2021
On the Power of Localized Perceptron for Label-Optimal Learning of Halfspaces with Adversarial Noise Jie Shen 66 11 0 19 Dec 2020
Simultaneous Preference and Metric Learning from Paired Comparisons Austin Xu Mark A. Davenport 64 18 0 04 Sep 2020
Learning Halfspaces with Tsybakov Noise Ilias Diakonikolas Vasilis Kontonis Christos Tzamos Nikos Zarifis 57 23 0 11 Jun 2020
Learning Halfspaces with Massart Noise Under Structured Distributions Ilias Diakonikolas Vasilis Kontonis Christos Tzamos Nikos Zarifis 51 61 0 13 Feb 2020
Efficient PAC Learning from the Crowd Pranjal Awasthi Avrim Blum Nika Haghtalab Yishay Mansour FedML 34 20 0 21 Mar 2017
Active Ranking using Pairwise Comparisons Kevin Jamieson Robert D. Nowak 202 253 0 16 Sep 2011
An efficient reduction of ranking to classification Nir Ailon M. Mohri 123 81 0 15 Oct 2007