Information Lower Bounds via Self-reducibility.

Mark Braverman Ankit Garg Denis Pankratov Omri Weinstein

Published in: CSR (2013)

Keyphrases

lower bound
information sources
upper bound
information sharing
information processing
information resources
real time
information systems
objective function
information content
data sets
optimal solution
prior knowledge
information extraction
online learning
contextual information