IEEE Foundations of Computer Science, FOCS 2015


Article Details
Title: An Average-Case Depth Hierarchy Theorem for Boolean Circuits
Article URLs:
Alternative Article URLs:
Authors: Benjamin Rossman
  • Simons Institute
  • NII
Rocco A. Servedio
  • Columbia University
Li-Yang Tan
  • Simons Institute
Sharing: Unknown
Verification: Authors have not verified information
Artifact Evaluation Badge: none
Artifact URLs:
Artifact Correspondence Email Addresses:
NSF Award Numbers:
DBLP Key: conf/focs/RossmanST15
Author Comments:

Discuss this paper and its artifacts below