Hypercontractivity, sum-of-squares proofs, and their applications

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 Karloff, H. J. & Pitassi, T., editors, Proceedings of the 44th Symposium on Theory of Computing Conference, STOC 2012, New York, NY, USA, May 19 - 22, 2012, pages 307–326, 2012. ACM.

Paper doi bibtex 12 downloads

@inproceedings{DBLP:conf/stoc/BarakBHKSZ12,
  author       = {Boaz Barak and
                  Fernando G. S. L. Brand{\~{a}}o and
                  Aram W. Harrow and
                  Jonathan A. Kelner and
                  David Steurer and
                  Yuan Zhou},
  editor       = {Howard J. Karloff and
                  Toniann Pitassi},
  title        = {Hypercontractivity, sum-of-squares proofs, and their applications},
  booktitle    = {Proceedings of the 44th Symposium on Theory of Computing Conference,
                  {STOC} 2012, New York, NY, USA, May 19 - 22, 2012},
  pages        = {307--326},
  publisher    = {{ACM}},
  year         = {2012},
  url          = {https://doi.org/10.1145/2213977.2214006},
  doi          = {10.1145/2213977.2214006},
  timestamp    = {Sun, 04 Aug 2024 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/stoc/BarakBHKSZ12.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

Downloads: 12