Multiparty Communication Complexity and Threshold Circuit Size of AC^0.

Paul Beame Dang-Trinh Huynh-Ngoc

Published in: FOCS (2009)

Keyphrases

multi party
privacy preserving
space complexity
turn taking
human communication
computational complexity
memory requirements
worst case time complexity
secret sharing
high speed
arc consistency
cooperative
worst case
audio video
software engineering
circuit design