Approximating Rectangles by Juntas and Weakly Exponential Lower Bounds for LP Relaxations of CSPs (Q4994984)
From MaRDI portal
scientific article; zbMATH DE number 7362090
| 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 7362090 |
Statements
Approximating Rectangles by Juntas and Weakly Exponential Lower Bounds for LP Relaxations of CSPs (English)
0 references
22 June 2021
0 references
extended formulations
0 references
nonnegative rank
0 references
communication complexity
0 references
rectangles
0 references
juntas
0 references
lifting theorems
0 references
