An Average-Case Depth Hierarchy Theorem for Higher Depth.

Published in: FOCS (2016)

Keyphrases

average case
depth map
worst case
feature space
image compression
machine learning algorithms
uniform distribution
learning curves