Open Problem: Average-Case Hardness of Hypergraphic Planted Clique Detection.

Yuetian Luo Anru R. Zhang

Published in: COLT (2020)

Keyphrases

average case
worst case
uniform distribution
worst case analysis
learning curves
average case complexity
upper bound
learning theory
np hard
vc dimension
online algorithms