Cryptographic lower bounds on learnability of Boolean functions on the uniform distribution


Authored By:M. Kharitonov
Paper Title:Cryptographic lower bounds on learnability of Boolean functions on the uniform distribution
Book/Journal Title:Proc. 5th Annual ACM Workshop on Comput. Learning Theory
Publisher:ACM Press, New York, NY
Publication Date: 1992
Pages:29-36