Information complexity of the AND function in the two-Party, and multiparty settings

Yuval Filmus, Hamed Hatami, Yaqiao Li +1

In a recent breakthrough paper [M. Braverman, A. Garg, D. Pankratov, and O. Weinstein, From information to exact communication, STOC'13] Braverman et al. developed a local characte…