 Valiant, L. G. 

 Valiant, L. G. (L. G. Valiant)  Learning Disjunctions of Conjunctions  1985 
 Valiant, L. G. (M. Kearns and L. G. Valiant)  Cryptographic limitations on learning Boolean formulae and finite automata  1989 
 Valiant, L. G. (M. Kearns and L. G. Valiant)  Learning Boolean Formulae or Finite Automata is as Hard as Factoring  1988 
 Valiant, L. G. (D. Angluin and L. G. Valiant)  Fast Probabilistic Algorithms for Hamiltonian Circuits and Matchings  1979 
 Valiant, L. G. (L. G. Valiant)  A Theory of the Learnable  November 1984 
 Valiant, L. G. (L. G. Valiant)  Functionality in neural networks  1988 
