A Strong Direct Product Theorem for Corruption and the Multiparty Communication Complexity of Disjointness

Paul Beame, Toniann Pitassi, Nathan Segerlind, Avi Wigderson. A Strong Direct Product Theorem for Corruption and the Multiparty Communication Complexity of Disjointness. Computational Complexity, 15(4):391-432, 2006. [doi]

Abstract

Abstract is missing.