|
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,_England
|
|
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
|
computer science
theoretical computer science
computational learning theory
|
|
https://www.w3.org/2000/01/rdf-schema#label
|
Leslie Valiant
|
|
gptkbp:knownFor
|
gptkb:complexity_theory
gptkb:machine_learning
gptkb:Valiant's_algorithm
gptkb:Valiant's_theorem
Probably Approximately Correct (PAC) learning
algebraic complexity theory
|
|
gptkbp:memberOf
|
gptkb:American_Academy_of_Arts_and_Sciences
gptkb:Association_for_Computing_Machinery
gptkb:National_Academy_of_Sciences
gptkb:Royal_Society
|
|
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:_Nature's_Algorithms_for_Learning_and_Prospering_in_a_Complex_World
The Complexity of Enumeration and Reliability Problems
|
|
gptkbp:spouse
|
gptkb:Ruth_Valiant
|
|
gptkbp:bfsParent
|
gptkb:Salil_Vadhan
|
|
gptkbp:bfsLayer
|
4
|