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]

References

No references recorded for this publication.

Cited by

No citations of this publication recorded.