A discrepancy lower bound for information complexity.

Mark Braverman Omri Weinstein

Published in: Electron. Colloquium Comput. Complex. (2011)

Keyphrases

lower bound
information sources
computational cost
real time
information sharing
information processing
information extraction
worst case
information resources
information content
spatial information
user interaction
upper bound
np hard
special case
expert systems
digital libraries