Sum-of-Squares Lower Bounds for Sparse Independent Set.

Chris Jones, Aaron Potechin, Goutham Rajendran, Madhur Tulsiani, Jeff Xu

Browse the full FOCS paper archive.