Query-Efficient Correlation Clustering with Noisy Oracle

Yuko Kuroki, Atsushi Miyauchi, Francesco Bonchi +1

We study a general clustering setting in which we have $n$ elements to be clustered, and we aim to perform as few queries as possible to an oracle that returns a noisy sample of th…