Weizmann Logo
ECCC
Electronic Colloquium on Computational Complexity

Under the auspices of the Computational Complexity Foundation (CCF)

Login | Register | Classic Style



REPORTS > AUTHORS > BENNY SUDAKOV:
All reports by Author Benny Sudakov:

TR26-040 | 19th March 2026
Zach Hunter, Aleksa Milojevic, Benny Sudakov, Istvan Tomon

Communication Complexity of Disjointness under Product Distributions

Determining the randomized (or distributional) communication complexity of disjointness is a central problem in communication complexity, having roots in the foundational work of Babai, Frankl, and Simon in the 1980s and culminating in the famous works of Kalyanasundaram-Schnitger and Razborov in 1992. However, the question of obtaining tight bounds for ... more >>>




ISSN 1433-8092 | Imprint