Strongly refuting all semi-random Boolean CSPs.

Jackson Abascal, Venkatesan Guruswami, Pravesh K. Kothari

Browse the full SODA paper archive.