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

Dmitry Gavinsky, Or Meir, Omri Weinstein, Avi Wigderson

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

1 Article

1 results

2017
Toward better formula lower bounds: The composition of a function and a universal relation
Gavinsky, D., Meir, O., Weinstein, O. & Wigderson, A., 2017, In: SIAM Journal on Computing. 46, 1, p. 114-131 18 p.
Research output: Contribution to journal › Article › peer-review