Low-Degree Hardness of Detection for Correlated Erdős-Rényi Graphs.

Jian Ding Hang Du Zhangsong Li

Published in: CoRR (2023)

Keyphrases

low degree
agnostic learning
np hard
computational complexity
object detection
objective function
np complete
threshold functions