Sum of Squares Lower Bounds from Pairwise Independence. Barak, B., Chan, S. O., & Kothari, P. K. In Servedio, R. A. & Rubinfeld, R., editors, Proceedings of the Forty-Seventh Annual ACM on Symposium on Theory of Computing, STOC 2015, Portland, OR, USA, June 14-17, 2015, pages 97–106, 2015. ACM.
Sum of Squares Lower Bounds from Pairwise Independence [link]Paper  doi  bibtex   6 downloads  
@inproceedings{DBLP:conf/stoc/BarakCK15,
  author       = {Boaz Barak and
                  Siu On Chan and
                  Pravesh K. Kothari},
  editor       = {Rocco A. Servedio and
                  Ronitt Rubinfeld},
  title        = {Sum of Squares Lower Bounds from Pairwise Independence},
  booktitle    = {Proceedings of the Forty-Seventh Annual {ACM} on Symposium on Theory
                  of Computing, {STOC} 2015, Portland, OR, USA, June 14-17, 2015},
  pages        = {97--106},
  publisher    = {{ACM}},
  year         = {2015},
  url          = {https://doi.org/10.1145/2746539.2746625},
  doi          = {10.1145/2746539.2746625},
  timestamp    = {Tue, 06 Nov 2018 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/conf/stoc/BarakCK15.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

Downloads: 6