184 citations · 779 across the 55 of their papers we have counts for
Showing 2017 · stat.MLShow all
2 papers · 2 filters
stat.ML2017★ 15 cited
Query Complexity of Clustering with Side Information
Arya Mazumdar, Barna Saha
Suppose, we are given a set of elements to be clustered into (unknown) clusters, and an oracle/expert labeler that can interactively answer pair-wise queries of the form, "…
stat.ML2017★ 37 cited
Clustering with Noisy Queries
Arya Mazumdar, Barna Saha
In this paper, we initiate a rigorous theoretical study of clustering with noisy queries (or a faulty oracle). Given a set of elements, our goal is to recover the true clusteri…