Efficient Algorithms for Semirandom Planted CSPs at the Refutation Threshold.

Sun, 01 Jan 2023 00:00:00 +0100

Venkatesan Guruswami, Jun-Ting Hsieh , Pravesh K. Kothari, Peter Manohar:
Efficient Algorithms for Semirandom Planted CSPs at the Refutation Threshold. FOCS 2023: 307-327