Disjointness is hard in the multi-party number-on-the-forehead model

Troy Lee, Adi Shraibman. Disjointness is hard in the multi-party number-on-the-forehead model. Electronic Colloquium on Computational Complexity (ECCC), 15(003), 2008. [doi]

Abstract

Abstract is missing.