Information Complexity Is Computable.

Mark Braverman Jon Schneider

Published in: ICALP (2016)

Keyphrases

prior knowledge
end users
information sources
data sets
machine learning
search engine
semantic information
information services
raw data
temporal information
spatial information
computer systems
information extraction
computational cost
domain knowledge
computational complexity
multimedia
data mining