A Time-Space Lower Bound for a Large Class of Learning Problems.

Ran Raz

Browse the full FOCS paper archive.