The Linear-Array Conjecture in Communication Complexity is False.

Eyal Kushilevitz Nathan Linial Rafail Ostrovsky

Published in: STOC (1996)

Keyphrases

linear array
worst case
computational complexity
pattern recognition
data acquisition
communication networks
computer science
state space
graphical models
data processing