Optimal Clustering from Noisy Binary Feedback

Kaito Ariu, Jungseul Ok, Alexandre Proutiere +1

We study the problem of clustering a set of items from binary user feedback. Such a problem arises in crowdsourcing platforms solving large-scale labeling tasks with minimal effort…