Joshua Brakensiek, Venkatesan Guruswami, Marcin Wrochna, Stanislav Zivný. The Power of the Combined Basic Linear Programming and Affine Relaxation for Promise Constraint Satisfaction Problems. SIAM Journal on Computing, 49(6):1232-1248, 2020. [doi]
Abstract is missing.