Some Remarks About Space-Complexity of Learning, and Circuit Complexity of Recognizing.

Stphane Boucheron, Jean Sallantin

Browse the full COLT paper archive.