Average case analysis of a learning algorithm for µ-DNF expressions.

Published in: EuroCOLT (1995)

Keyphrases

average case
learning algorithm
uniform distribution
worst case
machine learning
lower bound
active learning
data sets
objective function
learning process
state space
supervised learning
learning tasks
boolean functions
sample complexity
target concept