Characterizing Average-Case Complexity of PH by Worst-Case Meta-Complexity.

Shuichi Hirahara

Published in: FOCS (2020)

Keyphrases

average case complexity
average case
worst case
lower bound
uniform distribution
upper bound
error bounds
greedy algorithm
np hard
search algorithm
computational complexity
machine learning
learning algorithm
application domains