|
gptkbp:instanceOf
|
gptkb:academic
gptkb:computer_scientist
|
|
gptkbp:almaMater
|
gptkb:King's_College,_Cambridge
gptkb:University_of_Warwick
|
|
gptkbp:awardReceived
|
gptkb:Benjamin_Franklin_Medal_in_Computer_and_Cognitive_Science
gptkb:Fellow_of_the_Association_for_Computing_Machinery
gptkb:Fellow_of_the_Royal_Society
gptkb:Rumelhart_Prize
gptkb:Knuth_Prize
gptkb:EATCS_Award
Turing Award
|
|
gptkbp:birthDate
|
1949-03-28
|
|
gptkbp:birthPlace
|
gptkb:London
|
|
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:complexity_theory
gptkb:machine_learning
computer science
theoretical computer science
computational learning theory
|
|
https://www.w3.org/2000/01/rdf-schema#label
|
Lesley Valiant
|
|
gptkbp:influenced
|
gptkb:complexity_theory
gptkb:machine_learning
theoretical computer science
computational learning theory
|
|
gptkbp:knownFor
|
gptkb:Valiant's_algorithm
gptkb:Valiant's_theorem
gptkb:Valiant–Vazirani_theorem
theoretical computer science
Probably Approximately Correct (PAC) learning
|
|
gptkbp:memberOf
|
gptkb:Association_for_Computing_Machinery
gptkb:Royal_Society
|
|
gptkbp:nationality
|
British
|
|
gptkbp:notableWork
|
gptkb:A_Theory_of_the_Learnable
gptkb:Probably_Approximately_Correct:_Nature's_Algorithms_for_Learning_and_Prospering_in_a_Complex_World
The Complexity of Enumeration and Reliability Problems
A Bridging Model for Parallel Computation
|
|
gptkbp:positionHeld
|
gptkb:T._Jefferson_Coolidge_Professor_of_Computer_Science_and_Applied_Mathematics
|
|
gptkbp:bfsParent
|
gptkb:Alfred_Smith-Cumming
|
|
gptkbp:bfsLayer
|
7
|