Memory-Sample Lower Bounds for Learning with Classical-Quantum Hybrid Memory.

Qipeng Liu Ran Raz Wei Zhan

Published in: STOC (2023)

Keyphrases

lower bound
learning algorithm
hybrid learning
memory usage
long term memory
reinforcement learning
computational complexity
learning process
online learning
learning tasks
worst case
learning systems
learning problems
memory requirements
inductive inference
limited memory