Login / Signup

Asymptotically Optimal Lower Bounds on the NIH-Multi-Party Information Complexity of the AND-Function and Disjointness.

André Gronemeier
Published in: STACS (2009)
Keyphrases
  • lower bound
  • asymptotically optimal
  • upper bound
  • multi party
  • objective function
  • special case
  • worst case
  • decision making
  • cooperative
  • privacy preserving