Applications of Littlestone dimension to query learning and to compression.

Hunter Chase James Freitag Lev Reyzin

Published in: CoRR (2023)

Keyphrases

learning process
learning algorithm
noise tolerant
reinforcement learning
learning tasks
query processing
response time
learning problems
inductive inference
database
upper bound
theoretical analysis
index structure
linear threshold