Efficient Algorithms for Semirandom Planted CSPs at the Refutation Threshold.

Venkatesan Guruswami, Jun-Ting Hsieh, Pravesh K. Kothari, Peter Manohar

Browse the full FOCS paper archive.