On the Communication Complexity of AND Functions

DOI10.1109/TIT.2021.3052836zbMath1475.94222OpenAlexW3175931321MaRDI QIDQ5001839

Hsin-Lung Wu

Publication date: 23 July 2021

Published in: IEEE Transactions on Information Theory (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1109/tit.2021.3052836

zbMATH Keywords

AND functionsLog-rank conjecture

Mathematics Subject Classification ID

Boolean functions (94D10) Communication complexity, information complexity (68Q11)

This page was built for publication: On the Communication Complexity of AND Functions