Memory-Sample Lower Bounds for Learning Parity with Noise.

Sumegha Garg Pravesh K. Kothari Pengda Liu Ran Raz

Published in: CoRR (2021)

Keyphrases

lower bound
learning process
prior knowledge
upper bound
online learning
learning systems
e learning
learning tasks
reinforcement learning
linear programming
database management systems
learning problems
error correction