Toward Better Formula Lower Bounds: An Information Complexity Approach to the KRW Composition Conjecture

Publication: 
Proceedings of Symposium on the Theory of Computing (STOC) 2014, pp. 1-48, 2014.
Electronic Colloquium on Computational Complexity (ECCC) Report TR13-190, pp. 1-48, 2013.
Year: 
2013
Files