Boaz Barak, Fernando G. S. L. Brandão, Aram Wettroth Harrow, Jonathan A. Kelner, David Steurer, Yuan Zhou
Hypercontractivity, sum-of-squares proofs, and their applications
STOC, 2012.
@inproceedings{STOC-2012-BarakBHKSZ,
author = "Boaz Barak and Fernando G. S. L. Brandão and Aram Wettroth Harrow and Jonathan A. Kelner and David Steurer and Yuan Zhou",
booktitle = "{Proceedings of the 44th Annual ACM Symposium on Theory of Computing}",
doi = "10.1145/2213977.2214006",
isbn = "978-1-4503-1245-5",
pages = "307--326",
publisher = "{ACM}",
title = "{Hypercontractivity, sum-of-squares proofs, and their applications}",
year = 2012,
}
Tags: