Toward better formula lower bounds: The composition of a function and a universal relation

Dmitry Gavinsky, Or Meir, Omri Weinstein, Avi Wigderson

Research output: Contribution to journal › Article › peer-review

Filter

2014
Toward better formula lower bounds: An information complexity approach to the KRW composition conjecture
Gavinsky, D., Meir, O., Weinstein, O. & Wigderson, A., 2014, STOC 2014 - Proceedings of the 2014 ACM Symposium on Theory of Computing. Association for Computing Machinery, p. 213-222 10 p. (Proceedings of the Annual ACM Symposium on Theory of Computing).
Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

Related research output