Christian de Sainte Marie

Clustering Items From Adaptively Collected Inconsistent Feedback

We study clustering in a query-based model where the learner can repeatedly query an oracle to determine if two items belong to the same cluster. However, these queries are costly and the oracle’s responses are marred by inconsistency and noise. The learner’s goal is to adaptively make a small numbe…