Lower Bounds for Number-in-Hand Multiparty Communication Complexity, Made Easy.

Jeff M. Phillips Elad Verbin Qin Zhang

Published in: SIAM J. Comput. (2016)

Keyphrases

multi party
lower bound
computational complexity
communication cost
space complexity
objective function
upper bound
privacy preserving
web services
cooperative
worst case
branch and bound algorithm
description language