M Kharitonov - Proceedings of the twenty-fifth annual ACM symposium …, 1993 - dl.acm.org
We investigate cryptographic lower bounds on the learnability of Boolean formulas and
constant depth circuits on the {niform distribution and other specifi; distributions. We first …