Is the Space Complexity of Planted Clique Recovery the Same as That of Detection?

Jay Mardia. Is the Space Complexity of Planted Clique Recovery the Same as That of Detection?. In James R. Lee, editor, 12th Innovations in Theoretical Computer Science Conference, ITCS 2021, January 6-8, 2021, Virtual Conference. Volume 185 of LIPIcs, Schloss Dagstuhl - Leibniz-Zentrum für Informatik, 2021. [doi]

Abstract

Abstract is missing.