Tight Size-Degree Bounds for Sums-of-Squares Proofs

Massimo Lauria, Jakob Nordström. Tight Size-Degree Bounds for Sums-of-Squares Proofs. In David Zuckerman, editor, 30th Conference on Computational Complexity, CCC 2015, June 17-19, 2015, Portland, Oregon, USA. Volume 33 of LIPIcs, pages 448-466, Schloss Dagstuhl - Leibniz-Zentrum fuer Informatik, 2015. [doi]

Authors

Massimo Lauria

This author has not been identified. Look up 'Massimo Lauria' in Google

Jakob Nordström

This author has not been identified. Look up 'Jakob Nordström' in Google