Skip to main content
Avi Wigderson
Personal
CV
Short Bio
Contact
Interviews & More
Works
Book: Math and Computation
Publications
Talks
Surveys
Efficient Universe
Post-Docs
Students
CSDM
Seminars
Conferences & videos
Optimization, Complexity and Invariant Theory
Avi60
Lens of Computation on the Sciences
Pseudorandomness
You are here
Home
»
Avi Wigderson
»
Publications
Toward Better Formula Lower Bounds: An Information Complexity Approach to the KRW Composition Conjecture
Submitted by
dloring
on Mon, 2014-01-06 11:12
Author:
D. Gavinsky
O. Meir
O. Weinstein
A. Wigderson
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
File:
Full version (pdf)
‹ Theory of Computing: A Scientific Perspective
up
Toward Better Formula Lower Bounds: the Composition of a Function and a Universal Relation ›