The multiparty communication complexity of set disjointness.

Alexander A. Sherstov

Published in: STOC (2012)

Keyphrases

multi party
small number
search algorithm
probability distribution
orders of magnitude
description language