A hybrid SDP-plus-linear-algebra algorithm and matching hardness result for satisfiable k-CSPs, enabled by a novel mixed invariance principle extending Mossel-O'Donnell-Oleszkiewicz.
On approximability of satisfiable k-CSPs: IV
1 Pith paper cite this work. Polarity classification is still indexing.
1
Pith paper citing it
fields
cs.CC 1years
2024 1verdicts
UNVERDICTED 1representative citing papers
citing papers explorer
-
On Approximability of Satisfiable k-CSPs: V
A hybrid SDP-plus-linear-algebra algorithm and matching hardness result for satisfiable k-CSPs, enabled by a novel mixed invariance principle extending Mossel-O'Donnell-Oleszkiewicz.