Low-degree phase transitions for detecting a planted clique in sublinear time.

Jay Mardia, Kabir Aladin Verchand, Alexander S. Wein

Browse the full COLT paper archive.