Size-Degree Trade-Offs for Sums-of-Squares and Positivstellensatz Proofs

Summary

This is a publication. If there is no link to the publication on this page, you can try the pre-formated search via the search engines listed on this page.

Authors: Albert Atserias, Tuomas Hakoniemi

Journal title: 34th Computational Complexity Conference (CCC 2019)

Journal publisher: Schloss Dagstuhl--Leibniz-Zentrum fuer Informatik

Published year: 2019

DOI identifier: 10.4230/lipics.ccc.2019.24