Sum-of-Squares Lower Bounds for Sherrington-Kirkpatrick via Planted Affine Planes.

Mrinalkanti Ghosh, Fernando Granha Jeronimo, Chris Jones, Aaron Potechin, Goutham Rajendran

Browse the full FOCS paper archive.