Login / Signup
On the Construction of One-Way Functions from Average Case Hardness.
Noam Livne
Published in:
Electron. Colloquium Comput. Complex. (2009)
Keyphrases
</>
average case
worst case
uniform distribution
worst case analysis
learning curves
computational complexity
machine learning
np hard
upper bound
phase transition
learning theory
average case complexity
lower bound
special case
sample size