Hypercontractivity, sum-of-squares proofs, and their applications. Barak, B., Brandão, F. G. S. L., Harrow, A. W., Kelner, J. A., Steurer, D., & Zhou, Y. In STOC, pages 307-326, 2012.
Arxiv bibtex 12 downloads @inproceedings{BarakBHKSZ12,
author = {Boaz Barak and
Fernando G. S. L. Brand{\~a}o and
Aram Wettroth Harrow and
Jonathan A. Kelner and
David Steurer and
Yuan Zhou},
title = {Hypercontractivity, sum-of-squares proofs, and their applications},
booktitle = {STOC},
year = {2012},
pages = {307-326},
url_arxiv = {http://arxiv.org/pdf/1205.4484v1},
}