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]

Authors

Joshua Brakensiek

This author has not been identified. Look up 'Joshua Brakensiek' in Google

Venkatesan Guruswami

This author has not been identified. Look up 'Venkatesan Guruswami' in Google

Marcin Wrochna

This author has not been identified. Look up 'Marcin Wrochna' in Google

Stanislav Zivny

This author has not been identified. Look up 'Stanislav Zivny' in Google