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

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

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

Related research output