Finite Littlestone Dimension Implies Finite Information Complexity.

Aditya Pradeep Ido Nachum Michael Gastpar

Published in: CoRR (2022)

Keyphrases

information processing
search engine
spatial information
information retrieval
website
computational complexity
prior knowledge
active learning
background knowledge
information sharing