the main paper. 3 Reviewer

We would like to thank all three reviewers for their careful review and constructive feedback. " In the introduction the connection to optimal experimental design is alluded to. " Thank you for this feedback. "It is not clear what the quality of the approximation is for the heuristic presented [...]" We agree that the quality of the "What is the space complexity of the proposed heuristic?" "Why are other correlation clustering heuristics not compared against in the experiment section?" "There are no results given for the variance of the estimators / designs [...]" Thank you for this feedback.