Cryptographic Lower Bounds for Learnability of Boolean Functions on the Uniform Distribution.

Michael Kharitonov

Browse the full COLT paper archive.