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 ⓘ

How these facts were elicited

The pipeline generated the facts above by prompting gpt-5.1 with this entity's name + description and the instruction below.

Instruction

You are a knowledge base construction expert. Given a subject entity and a description of it, return factual statements that you know for the subject as a JSON list of dictionaries(triples), where keys must be "subject", "predicate" and "object". The number of facts may be very high, between 25 to 50 or more, for very popular subjects. For less popular subjects, the number of facts can be very low, like 5 or 10.

# Requirements
- If you don't know the subject at all, return an empty list.
- If the subject is not a named entity, return an empty list.
- Include at least one triple where predicate is "instanceOf".
- Do not get too wordy.
- Separate several objects into multiple triples with one object.

Input

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

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