research
∙
09/03/2020
Sum-of-Squares Lower Bounds for Sherrington-Kirkpatrick via Planted Affine Planes
The Sum-of-Squares (SoS) hierarchy is a semi-definite programming meta-a...
share
research
∙
04/10/2018
Approximating Operator Norms via Generalized Krivine Rounding
We consider the (â„“_p,â„“_r)-Grothendieck problem, which seeks to maximize ...
research
∙
02/21/2018
