Goto

Collaborating Authors

 Africa






Optimal Algorithms for Learning Partitions with Faulty Oracles

Neural Information Processing Systems

This models applications where learners crowdsource information from non-expert human workers or conduct noisy experiments to determine group structure. The learner aims to exactly recover a partition by submitting queries of the form "are