Efficient Algorithms for Semirandom Planted CSPs at the Refutation Threshold

Venkatesan Guruswami, Jun-Ting Hsieh, Pravesh K. Kothari, Peter Manohar. Efficient Algorithms for Semirandom Planted CSPs at the Refutation Threshold. In 64th IEEE Annual Symposium on Foundations of Computer Science, FOCS 2023, Santa Cruz, CA, USA, November 6-9, 2023. pages 307-327, IEEE, 2023. [doi]

Abstract

Abstract is missing.