Properties (48)
| Predicate | Object |
|---|---|
| gptkbp:instanceOf |
computer scientist
|
| gptkbp:affiliation |
gptkb:Harvard_School_of_Engineering_and_Applied_Sciences
gptkb:Harvard_John_A._Paulson_School_of_Engineering_and_Applied_Sciences |
| gptkbp:almaMater |
gptkb:University_of_Cambridge
gptkb:University_of_Edinburgh |
| gptkbp:awards |
Turing Award
|
| gptkbp:birthDate |
August 28, 1940
|
| gptkbp:birthPlace |
gptkb:Birmingham,_England
|
| gptkbp:children |
2
|
| gptkbp:contribution |
contributions to computational learning theory
foundational work in learning theory contributions to the theory of randomized algorithms contributions to the theory of parallel computation development_of_the_Valiant's_algorithm_for_learning_conjunctions. development_of_the_Valiant's_algorithm_for_learning_decision_trees contributions_to_the_theory_of_NP-completeness development_of_the_Valiant's_learning_framework development_of_the_Valiant-Vazirani_theorem development_of_the_Valiant_model development_of_the_Valiant's_algorithm_for_learning_DNF_formulas |
| gptkbp:educational_programs |
gptkb:Harvard_University
|
| gptkbp:field |
computer science
|
| gptkbp:fieldOfStudy |
theoretical computer science
|
| https://www.w3.org/2000/01/rdf-schema#label |
Leslie Valiant
|
| gptkbp:influenced |
computational complexity theory
computer science artificial intelligence research algorithmic research machine learning community theoretical computer science community |
| gptkbp:influencedBy |
gptkb:Alan_Turing
|
| gptkbp:knownFor |
complexity theory
theory of computation Valiant's theorem PAC_learning Valiant's_model_of_computation |
| gptkbp:nationality |
British
|
| gptkbp:notableFeature |
gptkb:David_Sontag
gptkb:Shalmali_Joshi gptkb:Mikhail_Belkin gptkb:Michael_Mitzenmacher gptkb:Yishay_Mansour |
| gptkbp:occupation |
professor
|
| gptkbp:researchFocus |
artificial intelligence
machine learning algorithm design |
| gptkbp:residence |
gptkb:United_States
|
| gptkbp:spouse |
gptkb:Miriam_Valiant
|