An infinitely-often one-way function based on an average-case assumption.

Edward A. Hirsch Dmitry Itsykson

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

Keyphrases

average case
worst case
uniform distribution
worst case analysis
learning curves
data sets
vc dimension
sample complexity bounds
euclidean space
average case complexity