On derandomization and average-case complexity of monotone functions.

George Karakostas Jeff Kinne Dieter van Melkebeek

Published in: Theor. Comput. Sci. (2012)

Keyphrases

average case complexity
average case
machine learning
uniform distribution
learning algorithm
training data
upper bound
small number
np complete
target function