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

Richard Beigel Alexis Maciel

Published in: Computational Complexity Conference (1997)

Keyphrases

upper and lower bounds
upper bound
lower bound
lower and upper bounds
dnf formulas
sample complexity
tight upper and lower bounds
data sets
class labels
marginal probabilities
data mining
e learning
active learning
small number
worst case
circuit design