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.

Try in SPARQL Jump to: Surface forms Statements Referenced by

All labels observed (2)

Label	Occurrences
Leslie Valiant canonical	7
Leslie G. Valiant	1

Statements (47)

Predicate	Object
instanceOf	academic ⓘ computer scientist ⓘ researcher ⓘ
academicAdvisor	Michael S. Paterson ⓘ surface form: Michael Paterson
awardReceived	EATCS Award ⓘ Harvard College Professorship ⓘ surface form: Harvard University teaching awards Donald E. Knuth Prize ⓘ surface form: Knuth Prize NeurIPS Test of Time Award ⓘ Turing Award ⓘ
citizenship	United Kingdom ⓘ
countryOfBirth	United Kingdom ⓘ
educatedAt	Imperial College London ⓘ Cambridge University ⓘ surface form: 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 John A. Paulson School of Engineering and Applied Sciences ⓘ surface form: Harvard University School of Engineering and Applied Sciences National Academy of Sciences ⓘ Royal Society ⓘ
name	Leslie Valiant self-link ⓘ
notableWork	Probably Approximately Correct learning (PAC learning) ⓘ surface form: “A Theory of the Learnable” “Probably Approximately Correct” (book) ⓘ
workPosition	T. Jefferson Coolidge Professor of Computer Science ⓘ

Referenced by (8)

Full triples — surface form annotated when it differs from this entity's canonical label.

Harold Pender Award → notableRecipient → Leslie Valiant ⓘ

Leslie Valiant → name → Leslie Valiant self-link ⓘ

EATCS Award → notableRecipient → Leslie Valiant ⓘ

Probably Approximately Correct learning (PAC learning) → introducedBy → Leslie Valiant ⓘ

subject surface form: Probably Approximately Correct learning

Valiant–Vazirani theorem → namedAfter → Leslie Valiant ⓘ

Valiant–Vazirani theorem → originalAuthors → Leslie Valiant ⓘ

“Probably Approximately Correct” (book) → author → Leslie Valiant ⓘ

subject surface form: Probably Approximately Correct

“Probably Approximately Correct” (book) → author → Leslie Valiant ⓘ

subject surface form: Probably Approximately Correct

this entity surface form: Leslie G. Valiant