The Linear-Array Conjecture in Communication Complexity Is False.

Eyal Kushilevitz Nathan Linial Rafail Ostrovsky

Published in: Comb. (1999)

Keyphrases

linear array
worst case
communication networks
neural network
search algorithm
low cost
orders of magnitude