Current browse context:
stat
Change to browse by:
References & Citations
Statistics > Machine Learning
Title: A Minimax Optimal Algorithm for Crowdsourcing
(Submitted on 1 Jun 2016 (v1), last revised 25 Oct 2017 (this version, v2))
Abstract: We consider the problem of accurately estimating the reliability of workers based on noisy labels they provide, which is a fundamental question in crowdsourcing. We propose a novel lower bound on the minimax estimation error which applies to any estimation procedure. We further propose Triangular Estimation (TE), an algorithm for estimating the reliability of workers. TE has low complexity, may be implemented in a streaming setting when labels are provided by workers in real time, and does not rely on an iterative procedure. We further prove that TE is minimax optimal and matches our lower bound. We conclude by assessing the performance of TE and other state-of-the-art algorithms on both synthetic and real-world data sets.
Submission history
From: Richard Combes [view email][v1] Wed, 1 Jun 2016 11:18:21 GMT (21kb,D)
[v2] Wed, 25 Oct 2017 16:19:38 GMT (26kb,D)
Link back to: arXiv, form interface, contact.