Michael Kharitonov Cryptographic Lower Bounds for Learnability of Boolean Functions on the Uniform Distribution. 29-36 1992 COLT http://doi.acm.org/10.1145/130385.130388 db/conf/colt/colt1992.html#Kharitonov92