Upper and Lower Bounds for Some Depth-3 Circuit Classes.

Richard Beigel Alexis Maciel

Published in: Comput. Complex. (1997)

Keyphrases

upper and lower bounds
upper bound
lower bound
lower and upper bounds
high speed
sample complexity
dnf formulas
tight upper and lower bounds
learning process
worst case
data sets
machine learning
active learning
data points