Works by or with Leslie Valiant in the bibliography:Cryptographic limitations on learning Boolean formulae and finite automata (1994)Probably approximately correct: nature's algorithms for learning and prospering in a complex world (2013)