Login / Signup
Lower bounds for Lovasz-Schrijver systems and beyond follow from multiparty communication complexity
Paul Beame
Toniann Pitassi
Nathan Segerlind
Published in:
Electron. Colloquium Comput. Complex. (2005)
Keyphrases
</>
multi party
lower bound
privacy preserving
upper bound
turn taking
human communication
expert systems
computer systems
domain independent
communication channels
social networks
np hard
communication technologies