Approximation and Hardness: Beyond P and NP
Pasin Manurangsi [2019]
Extended Formulation Lower Bounds for Combinatorial Optimization
Jonah Brown-Cohen [2018]
Polynomial Proof Systems, Effective Derivations, and their Applications in the Sum-of-Squares Hierarchy
Benjamin Weitz [2017]
Random Matrices and the Sum-of-Squares Hierarchy
Tselil Schramm [2017]
On the Power of Lasserre SDP Hierarchy
Ning Tan [2015]