@inproceedings{CTT100766219, author = {Pravesh Kothari and Ryuhei Mori and Ryan O'Donnell and David Witmer}, title = {Sum of Squares Lower Bounds for Refuting Any CSP}, booktitle = {Proceedings of the 49th Annual ACM SIGACT Symposium on Theory of Computing}, year = 2017, } @inproceedings{CTT100740887, author = {Ryuhei Mori and David Witmer}, title = {Lower Bounds for CSP Refutation by SDP Hierarchies}, booktitle = {Approximation, Randomization, and Combinatorial Optimization. Algorithms and Techniques (APPROX/RANDOM 2016)}, year = 2016, }