New Algorithms and Hardness Results for Robust Satisfiability of (Promise) CSPs.

Joshua Brakensiek, Lorenzo Ciardo, Venkatesan Guruswami, Aaron Potechin, Stanislav Zivn

Browse the full SODA paper archive.