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]

Abstract

Abstract is missing.