Pages that link to "Item:Q4554356"
From MaRDI portal
The following pages link to On the Integrality Gap of Degree-4 Sum of Squares for Planted Clique (Q4554356):
Displaying 5 items.
- The overlap gap property in principal submatrix recovery (Q2067659) (← links)
- Sum-of-squares Lower Bounds for Planted Clique (Q2941492) (← links)
- A Nearly Tight Sum-of-Squares Lower Bound for the Planted Clique Problem (Q4634034) (← links)
- (Q5090440) (← links)
- Cryptography from planted graphs: security with logarithmic-size messages (Q6581792) (← links)