Leslie Valiant

E69521
academic computer scientist researcher

Leslie Valiant is a renowned computer scientist known for his foundational work in computational learning theory, complexity theory, and artificial intelligence.

Statements (47)
Predicate Object
instanceOf academic →
computer scientist →
researcher →
academicAdvisor Michael Paterson →
awardReceived EATCS Award →
Harvard University teaching awards →
Knuth Prize →
NeurIPS Test of Time Award →
Turing Award →
citizenship United Kingdom →
countryOfBirth United Kingdom →
educatedAt Imperial College London →
University of Cambridge →
University of Warwick →
employer Harvard University →
familyName Valiant →
fieldOfWork artificial intelligence →
computational complexity theory →
computational learning theory →
computer science →
theoretical computer science →
givenName Leslie →
hasResearchInterest complexity classes →
evolutionary computation →
learning theory →
machine learning →
neural computation →
parallel algorithms →
knownFor Probably Approximately Correct learning (PAC learning) →
Valiant–Vazirani theorem →
Valiant’s theorem on #P-completeness of the permanent →
foundational work in computational learning theory →
theory of evolvability in computational learning →
work in artificial intelligence →
work in complexity theory →
work on circuit complexity →
work on parallel computation →
languageSpoken English →
memberOf American Academy of Arts and Sciences →
Association for Computing Machinery →
Harvard University School of Engineering and Applied Sciences →
National Academy of Sciences →
Royal Society →
name Leslie Valiant →
notableWork “A Theory of the Learnable” →
“Probably Approximately Correct” (book) →
workPosition T. Jefferson Coolidge Professor of Computer Science →
Referenced by (2)
Subject (surface form when different) Predicate
Leslie Valiant →
name
Harold Pender Award →
notableRecipient
Please wait…