|
gptkbp:instanceOf
|
gptkb:computer_scientist
|
|
gptkbp:almaMater
|
gptkb:King's_College,_Cambridge
gptkb:University_of_Oxford
gptkb:University_of_Warwick
|
|
gptkbp:award
|
gptkb:Benjamin_Franklin_Medal_in_Computer_and_Cognitive_Science
gptkb:Fellow_of_the_American_Academy_of_Arts_and_Sciences
gptkb:Fellow_of_the_Association_for_Computing_Machinery
gptkb:Fellow_of_the_Royal_Society
gptkb:Knuth_Prize
gptkb:EATCS_Award
Turing Award
|
|
gptkbp:birthDate
|
1949-03-28
|
|
gptkbp:birthPlace
|
gptkb:London,_England
|
|
gptkbp:citizenship
|
gptkb:United_Kingdom
|
|
gptkbp:doctoralAdvisor
|
gptkb:Michael_Paterson
|
|
gptkbp:doctoralStudent
|
gptkb:Shafi_Goldwasser
gptkb:Silvio_Micali
gptkb:Leslie_Ann_Goldberg
gptkb:Michael_Kearns
|
|
gptkbp:employer
|
gptkb:Harvard_University
|
|
gptkbp:field
|
gptkb:machine_learning
computer science
theoretical computer science
|
|
https://www.w3.org/2000/01/rdf-schema#label
|
Leslie Marian Valiant
|
|
gptkbp:knownFor
|
gptkb:Valiant's_algorithm
gptkb:Valiant's_theorem
gptkb:Valiant–Vazirani_theorem
Probably Approximately Correct (PAC) learning
computational learning theory
|
|
gptkbp:nationality
|
British
|
|
gptkbp:position
|
gptkb:T._Jefferson_Coolidge_Professor_of_Computer_Science_and_Applied_Mathematics
|
|
gptkbp:publishedIn
|
gptkb:A_Theory_of_the_Learnable
gptkb:Circuits_of_the_Mind
gptkb:Probably_Approximately_Correct
The Complexity of Enumeration and Reliability Problems
|
|
gptkbp:Turing_Award_for
|
transformative contributions to the theory of computation, including the theory of probably approximately correct learning and the complexity of enumeration and reliability problems
|
|
gptkbp:TuringAwardYear
|
2010
|
|
gptkbp:bfsParent
|
gptkb:Mansfield_Smith-Cumming
gptkb:Sir_Mansfield_Smith-Cumming
|
|
gptkbp:bfsLayer
|
6
|