Approximating rectangles by juntas and weakly-exponential lower bounds for LP relaxations of CSPs (Q4978005)
From MaRDI portal
scientific article; zbMATH DE number 6761840
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Approximating rectangles by juntas and weakly-exponential lower bounds for LP relaxations of CSPs |
scientific article; zbMATH DE number 6761840 |
Statements
Approximating rectangles by juntas and weakly-exponential lower bounds for LP relaxations of CSPs (English)
0 references
17 August 2017
0 references
lifting theorems
0 references
LP lower bounds
0 references
Sherali-Adams
0 references
