Promise Constraint Satisfaction: Structure Theory and a Symmetric Boolean Dichotomy.

Joshua Brakensiek, Venkatesan Guruswami

Browse the full SODA paper archive.