Lattice-Based Methods Surpass Sum-of-Squares in Clustering