Information lower bounds via self-reducibility.

Mark Braverman Ankit Garg Denis Pankratov Omri Weinstein

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

Keyphrases

lower bound
higher level
information sources
learning algorithm
neural network
database systems
information content
digital libraries
upper bound
spatial information
information seeking
raw data
temporal information
web documents
information extraction
prior knowledge
data structure
search engine