Improved Interior Point Methods for Some Structured Combinatorial Problems
Tarun Kathuria [2023]

Phase Transitions in Inference
Sidhanth Mohanty [2023]

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]