Exact Recovery of Mangled Clusters with Same-Cluster Queries
Meta Review
The paper makes a strong theoretical contribution. The experiments can be improved since they are only on synthetic data (which is also nice for the algorithm presented). However, the theoretical results carry the paper.