How to tell when a clustering is (approximately) correct using convex relaxations