Size-Degree Trade-Off for Sums-of-Squares Proofs

Published: Jan. 21, 2020, 12:30 a.m.

Tuomas Hakoniemi speaking at the BIRS workshop 20w5144: Proof Complexity (Jan 19 - Jan 24). Recorded by the Banff International Research Station for Mathematical Innovation and Discovery.