Valiant
E345810
Valiant is the surname of Leslie Valiant, a prominent computer scientist known for his foundational work in computational learning theory and complexity theory.
All labels observed (1)
| Label | Occurrences |
|---|---|
| Valiant canonical | 2 |
Statements (37)
| Predicate | Object |
|---|---|
| instanceOf |
computer scientist
ⓘ
human ⓘ |
| awardReceived |
Donald E. Knuth Prize
ⓘ
surface form:
Knuth Prize
NeurIPS Test of Time Award ⓘ Turing Award ⓘ |
| citizenship | United Kingdom ⓘ |
| educatedAt |
Imperial College London
ⓘ
Cambridge University ⓘ
surface form:
University of Cambridge
University of Warwick ⓘ |
| employer | Harvard University ⓘ |
| familyName | Valiant self-linksurface differs ⓘ |
| fieldOfWork |
computational complexity theory
ⓘ
computational learning theory ⓘ computer science ⓘ |
| givenName | Leslie ⓘ |
| hasAcademicDiscipline |
computational complexity
ⓘ
machine learning ⓘ theoretical computer science ⓘ |
| hasResearchArea |
algorithm design
ⓘ
computational neuroscience ⓘ neural networks ⓘ parallel computation ⓘ |
| influenced |
development of PAC learning framework
ⓘ
theoretical foundations of machine learning ⓘ |
| language | English ⓘ |
| memberOf |
American Academy of Arts and Sciences
ⓘ
Association for Computing Machinery ⓘ National Academy of Sciences ⓘ Royal Society ⓘ |
| notableFor |
Probably Approximately Correct learning (PAC learning)
ⓘ
surface form:
Probably Approximately Correct learning model
Valiant–Vazirani theorem ⓘ
surface form:
Valiant-Vazirani theorem
contributions to understanding learnability in computational models ⓘ foundational work in computational learning theory ⓘ work in complexity theory ⓘ |
| notableWork |
Probably Approximately Correct learning (PAC learning)
ⓘ
surface form:
"A Theory of the Learnable"
|
| occupation | professor ⓘ |
| workLocation | Cambridge, Massachusetts ⓘ |
Referenced by (2)
Full triples — surface form annotated when it differs from this entity's canonical label.
subject surface form:
Leslie Valiant