Sign in
A Direct Sum Theorem for Corruption and the Multiparty NOF Communication Complexity of Set Disjointness.
Paul Beame
Toniann Pitassi
Nathan Segerlind
Avi Wigderson
Published in:
Computational Complexity Conference (2005)
Keyphrases
</>
multi party
small number
probability distribution
worst case
orders of magnitude
privacy preserving