Login / Signup

Lower Bounds on Information Complexity via Zero-Communication Protocols and Applications.

Iordanis KerenidisSophie LaplanteVirginie LeraysJérémie RolandDavid Xiao
Published in: FOCS (2012)
Keyphrases
  • lower bound
  • information sources
  • communication protocols
  • upper bound
  • objective function
  • distributed environment
  • end users
  • worst case
  • branch and bound
  • computer networks
  • communication protocol