 Rudich, S. 

 Rudich, S. (A. Blum, M. Furst, J. Jackson, M. Kearns, Y. Mansour and S. Rudich)  Weakly Learning DNF and Characterizing Statistical Query Learning Using Fourier Analysis  1994 
 Rudich, S. (S. Rudich)  Inferring the structure of a Markov chain from its output  October 1985 
 Rudich, S. (A. Blum and S. Rudich)  Fast Learning of kterm DNF Formulas with Queries  1992 
