ACM Symposium on Theory of Computing, STOC 2016


Article Details
Title: Near-optimal small-depth lower bounds for small distance connectivity
Article URLs:
Alternative Article URLs:
Authors: Xi Chen
  • Columbia University
Igor Carboni Oliveira
  • Charles University in Prague
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: 1149257, 1423100, 1319788, 1420349
DBLP Key: conf/stoc/ChenOST16
Author Comments:

Discuss this paper and its artifacts below