Explicit Lower Bounds Against Ω(n)-Rounds of Sum-of-Squares.

Max Hopkins, Ting-Chun Lin

Browse the full FOCS paper archive.