Fetaya, E., Shamir, O. & Ullman, S. Graph Approximation and Clustering on a Budget. Artificial Intelligence and Statistics 38, (2015).