Sum of Squares Lower Bounds from Pairwise Independence. Barak, B., Chan, S. O., & Kothari, P. In STOC, 2015.
Sum of Squares Lower Bounds from Pairwise Independence [link]Paper  bibtex   6 downloads  
@inproceedings{BarakCK15,
  AUTHOR =       {Boaz Barak and Siu On Chan and Pravesh Kothari},
  booktitle = {STOC},
  TITLE =        {Sum of Squares Lower Bounds from Pairwise Independence},
  year      = {2015},
   url_paper = {http://arxiv.org/abs/1501.00734},
}

Downloads: 6