A discrepancy lower bound for information complexity

Mark Braverman Omri Weinstein

Published in: CoRR (2011)

Keyphrases

lower bound
information sources
information processing
information systems
upper bound
structural information
information sharing
worst case
domain knowledge
prior knowledge
user interaction
data sets
search algorithm
data structure
objective function
machine learning
databases