planted clique detection

1 papers

Explore in graph

Co-occurring keywords

sublinear time algorithms (9) planted clique (17) random graph (47) phase transition (90) low-degree polynomial (16) adjacency matrix (20) sublinear algorithm (25) computational phase transition (1) low-degree algorithm (1) graph theory (249)

Papers

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