An average-case depth hierarchy theorem for Boolean circuits.

Benjamin Rossman Rocco A. Servedio Li-Yang Tan

Published in: CoRR (2015)

Keyphrases

average case
uniform distribution
worst case
boolean functions
learning curves
worst case analysis
real valued
data sets
upper bound
online algorithms
learning experience
multi valued