Algorithms Approaching the Threshold for Semi-random Planted Clique

Rares-Darius Buhai, Pravesh K. Kothari, David Steurer. Algorithms Approaching the Threshold for Semi-random Planted Clique. In Barna Saha, Rocco A. Servedio, editors, Proceedings of the 55th Annual ACM Symposium on Theory of Computing, STOC 2023, Orlando, FL, USA, June 20-23, 2023. pages 1918-1926, ACM, 2023. [doi]

Authors

Rares-Darius Buhai

This author has not been identified. Look up 'Rares-Darius Buhai' in Google

Pravesh K. Kothari

This author has not been identified. Look up 'Pravesh K. Kothari' in Google

David Steurer

This author has not been identified. Look up 'David Steurer' in Google