An average-case depth hierarchy theorem for Boolean circuits.

Benjamin Rossman Rocco A. Servedio Li-Yang Tan

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

Keyphrases

average case
uniform distribution
worst case
boolean functions
learning curves
worst case analysis
real valued
vc dimension
pac learning
average case complexity
machine learning
feature selection
image processing
computational complexity