Login / Signup
Frequency of Correctness versus Average-Case Polynomial Time and Generalized Juntas
Gábor Erdélyi
Lane A. Hemaspaandra
Jörg Rothe
Holger Spakowski
Published in:
CoRR (2008)
Keyphrases
</>
average case
worst case
uniform distribution
learning theory
worst case analysis
approximation algorithms
computational complexity
learning curves
lower bound
special case
average case complexity
np hard
competitive ratio
support vector
small number
pac learning