The Linear-Array Conjecture in Communication Complexity is False

Eyal Kushilevitz, Nathan Linial, Rafail Ostrovsky. The Linear-Array Conjecture in Communication Complexity is False. In STOC. pages 1-10, 1996. [doi]

Abstract

Abstract is missing.