Pages that link to "Item:Q4601842"
From MaRDI portal
The following pages link to Tight size-degree bounds for sums-of-squares proofs (Q4601842):
Displaying 7 items.
- Tight rank lower bounds for the Sherali-Adams proof system (Q1019183) (← links)
- Tight size-degree bounds for sums-of-squares proofs (Q1686838) (← links)
- High degree sum of squares proofs, Bienstock-Zuckerberg hierarchy and CG cuts (Q2401179) (← links)
- The relation between polynomial calculus, Sherali-Adams, and sum-of-squares proofs (Q3304105) (← links)
- Sum of squares lower bounds for refuting any CSP (Q4977967) (← links)
- Narrow Proofs May Be Maximally Long (Q5277920) (← links)
- High Degree Sum of Squares Proofs, Bienstock--Zuckerberg Hierarchy, and Chvátal--Gomory Cuts (Q5853720) (← links)