Fast Learning Requires Good Memory: A Time-Space Lower Bound for Parity Learning

Ran Raz. Fast Learning Requires Good Memory: A Time-Space Lower Bound for Parity Learning. Journal of the ACM, 66(1), 2019. [doi]

Possibly Related Publications

The following publications are possibly variants of this publication: