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

Ran Raz

Browse the full FOCS paper archive.