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

Shuichi Hirahara

Published in: Electron. Colloquium Comput. Complex. (2020)

Keyphrases

average case complexity
average case
worst case
lower bound
upper bound
uniform distribution
error bounds
greedy algorithm
space complexity
training data
optimal solution