Login / Signup
-cliques: Worst-case to average-case reductions and Direct interactive proof systems.
Oded Goldreich
Guy N. Rothblum
Published in:
Electron. Colloquium Comput. Complex. (2018)
Keyphrases
</>
average case
worst case
worst case analysis
learning curves
uniform distribution
upper bound
sample size
greedy algorithm
approximation algorithms
lower bound
np hard
vc dimension
online algorithms
special case
average case complexity