Papers
Communities
Events
Blog
Pricing
Search
Open menu
Home
Papers
2403.17766
Cited By
Counting Stars is Constant-Degree Optimal For Detecting Any Planted Subgraph
26 March 2024
Xifan Yu
Ilias Zadik
Peiyuan Zhang
Re-assign community
ArXiv
PDF
HTML
Papers citing
"Counting Stars is Constant-Degree Optimal For Detecting Any Planted Subgraph"
1 / 1 papers shown
Title
Optimal Low-Degree Hardness of Maximum Independent Set
Alexander S. Wein
32
44
0
13 Oct 2020
1
