The Power of the Combined Basic LP and Affine Relaxation for Promise CSPs

Joshua Brakensiek, Venkatesan Guruswami, Marcin Wrochna, Stanislav Zivny. The Power of the Combined Basic LP and Affine Relaxation for Promise CSPs. Electronic Colloquium on Computational Complexity (ECCC), 27:4, 2020. [doi]

Abstract

Abstract is missing.