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]

Authors

Ran Raz

This author has not been identified. Look up 'Ran Raz' in Google