Memory-Sample Lower Bounds for Learning Parity with Noise.

Sumegha Garg Pravesh K. Kothari Pengda Liu Ran Raz

Published in: APPROX-RANDOM (2021)

Keyphrases

lower bound
learning algorithm
learning problems
knowledge acquisition
reinforcement learning
objective function
active learning
upper bound
learning systems
noise level
noise reduction