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]

References

No references recorded for this publication.

Cited by

No citations of this publication recorded.