Pages that link to "Item:Q4636475"
From MaRDI portal
The following pages link to Lower Bounds for CSP Refutation by SDP Hierarchies (Q4636475):
Displaying 4 items.
- Strongly refuting random CSPs below the spectral threshold (Q4977966) (← links)
- Sum of squares lower bounds for refuting any CSP (Q4977967) (← links)
- CSP gaps and reductions in the lasserre hierarchy (Q5172724) (← links)
- Algorithms and certificates for Boolean CSP refutation: smoothed is no harder than random (Q6083522) (← links)