The Strongish Planted Clique Hypothesis and Its Consequences

Pasin Manurangsi, Aviad Rubinstein, Tselil Schramm. The Strongish Planted Clique Hypothesis and Its Consequences. 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.