An Average-Case Depth Hierarchy Theorem for Boolean Circuits.

Benjamin Rossman, Rocco A. Servedio, Li-Yang Tan

Browse the full FOCS paper archive.