Login / Signup
On the Construction of One-Way Functions from Average Case Hardness.
Noam Livne
Published in:
ICS (2010)
Keyphrases
</>
average case
worst case
worst case analysis
learning curves
uniform distribution
vc dimension
learning theory
np hard
learning algorithm
upper bound
data compression
np hardness
average case complexity