Dictionary Learning and Tensor Decomposition via the Sum-of-Squares Method
Hypercontractivity, sum-of-squares proofs, and their applications
Subexponential Algorithms for Unique Games and Related Problems
Rounding Semidefinite Programming Hierarchies via Global Correlation
Making the Long Code Shorter
2011 IEEE 52nd Annual Symposium on Foundations of Computer Science
2012 IEEE 53rd Annual Symposium on Foundations of Computer Science
Proceedings of the 44th symposium on Theory of Computing - STOC ’12
Proceedings of the Forty-Seventh Annual ACM on Symposium on Theory of Computing - STOC ’15
2010 IEEE 51st Annual Symposium on Foundations of Computer Science
David Steurer
Prasad Raghavendra
Jonathan A. Kelner
Johan Hastad
Raghu Meka
Yuan Zhou
Bypassing UGC from Some Optimal Geometric Inapproximability Results
Guest column