ACM Symposium on Theory of Computing, STOC 2016


Article Details
Title: Poly-logarithmic Frege depth lower bounds via an expander switching lemma
Article URLs:
Alternative Article URLs:
Authors: Toniann Pitassi
  • University of Toronto
Benjamin Rossman
  • National Institute of Informatics
Rocco A. Servedio
  • Columbia University
Li-Yang Tan
  • Toyota Technological Institute
Sharing: Unknown
Verification: Authors have not verified information
Artifact Evaluation Badge: none
Artifact URLs:
Artifact Correspondence Email Addresses:
NSF Award Numbers: 1319788, 1420349
DBLP Key: conf/stoc/PitassiRST16
Author Comments:

Discuss this paper and its artifacts below