Login / Signup

Lower Bounds for Lovász-Schrijver Systems and Beyond Follow from Multiparty Communication Complexity.

Paul BeameToniann PitassiNathan Segerlind
Published in: ICALP (2005)
Keyphrases
  • multi party
  • lower bound
  • privacy preserving
  • human communication
  • computer systems
  • turn taking
  • expert systems
  • upper bound
  • worst case
  • distributed systems
  • computational complexity
  • secret sharing