Counting Stars is Constant-Degree Optimal For Detecting Any Planted Subgraph: Extended Abstract.

Xifan Yu, Ilias Zadik, Peiyuan Zhang

Browse the full COLT paper archive.