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

Open in new window