Around the log-rank conjecture

Lee, T; Shraibman, A

Lee, T (通讯作者),Univ Technol Sydney, Ctr Quantum Software & Informat, POB 123, Ultimo, NSW 2007, Australia.

ISRAEL JOURNAL OF MATHEMATICS, 2023; 256 (2): 441

Abstract

The log-rank conjecture states that the communication complexity of a boolean matrix A is bounded by a polynomial in the log of the rank of A. Equival......

Full Text Link