Communication Complexity of Disjointness under Product Distributions

Zach Hunter, Aleksa Milojević, Benny Sudakov +1

Determining the randomized (or distributional) communication complexity of disjointness is a central problem in communication complexity, having roots in the foundational work of B…