ACM Symposium on Theory of Computing, STOC 2014


Article Details
Title: Toward better formula lower bounds: an information complexity approach to the KRW composition conjecture
Article URLs:
Alternative Article URLs:
Authors: Dmitry Gavinsky
  • Academy of Sciences Praha 1, Czech Republic, Institute of Mathematics
Or Meir
  • Princeton University, Institute for Advanced Study
Omri Weinstein
  • Princeton University, Department of Computer Science
Avi Wigderson
  • Princeton University, Institute for Advanced Study
Sharing: Unknown
Verification: Authors have not verified information
Artifact Evaluation Badge: none
Artifact URLs:
Artifact Correspondence Email Addresses:
NSF Award Numbers: 0832797
DBLP Key: conf/stoc/GavinskyMWW14
Author Comments:

Discuss this paper and its artifacts below