Login / Signup
Open Problem: Average-Case Hardness of Hypergraphic Planted Clique Detection.
Yuetian Luo
Anru R. Zhang
Published in:
CoRR (2020)
Keyphrases
</>
average case
worst case
worst case analysis
uniform distribution
learning curves
np hard
computational complexity
sample complexity bounds
vc dimension
lower bound
boolean functions
online algorithms