The Communication Complexity of Set-Disjointness with Small Sets and 0-1 Intersection

Eyal Kushilevitz, Enav Weinreb. The Communication Complexity of Set-Disjointness with Small Sets and 0-1 Intersection. In 50th Annual IEEE Symposium on Foundations of Computer Science, FOCS 2009, October 25-27, 2009, Atlanta, Georgia, USA. pages 63-72, IEEE Computer Society, 2009. [doi]

Abstract

Abstract is missing.