Toward better formula lower bounds: an information complexity approach to the KRW composition conjecture

Dmitry Gavinsky, Or Meir, Omri Weinstein, Avi Wigderson. Toward better formula lower bounds: an information complexity approach to the KRW composition conjecture. In David B. Shmoys, editor, Symposium on Theory of Computing, STOC 2014, New York, NY, USA, May 31 - June 03, 2014. pages 213-222, ACM, 2014. [doi]

Authors

Dmitry Gavinsky

This author has not been identified. Look up 'Dmitry Gavinsky' in Google

Or Meir

This author has not been identified. Look up 'Or Meir' in Google

Omri Weinstein

This author has not been identified. Look up 'Omri Weinstein' in Google

Avi Wigderson

This author has not been identified. Look up 'Avi Wigderson' in Google