@misc{indiciae9b91a050bf7c, title = {Graph Approximation and Clustering on a Budget}, author = {Ethan Fetaya and Ohad Shamir and Shimon Ullman}, year = {2014}, url = {https://arxiv.org/abs/1406.2602}, note = {Source identifier: 1406.2602} }