Information Lower Bounds via Self-Reducibility.

Mark Braverman Ankit Garg Denis Pankratov Omri Weinstein

Published in: Theory Comput. Syst. (2016)

Keyphrases

lower bound
data sets
information extraction
contextual information
background knowledge
information overload
real time
decision making
expert systems
domain knowledge
spatial information
vc dimension