Oded Goldreich

E21871

computer scientist cryptographer human theoretical computer scientist

Oded Goldreich is an Israeli computer scientist renowned for his foundational contributions to cryptography, computational complexity, and the theory of pseudorandomness.

Try in SPARQL Jump to: Surface forms Statements Referenced by

All labels observed (1)

Label	Occurrences
Oded Goldreich canonical	14

Statements (54)

Predicate	Object
instanceOf	computer scientist ⓘ cryptographer ⓘ human ⓘ theoretical computer scientist ⓘ
authorOf	Computational Complexity: A Conceptual Perspective ⓘ foundations of cryptography ⓘ surface form: Foundations of Cryptography, Volume 1: Basic Tools foundations of cryptography ⓘ surface form: Foundations of Cryptography, Volume 2: Basic Applications In a World of Pseudorandomness ⓘ Introduction to Property Testing ⓘ Modern Cryptography, Probabilistic Proofs and Pseudorandomness ⓘ P, NP, and NP-Completeness: The Basics of Complexity Theory ⓘ
awardReceived	EATCS Award ⓘ Gödel Prize ⓘ RSA Award for Excellence in Mathematics ⓘ
countryOfCitizenship	Israel ⓘ
doctoralAdvisor	Shimon Even ⓘ
educatedAt	Tel Aviv University ⓘ Weizmann Institute of Science ⓘ
employer	Weizmann Institute of Science ⓘ
fieldOfWork	computational complexity theory ⓘ computational learning theory ⓘ computer science ⓘ cryptography ⓘ derandomization ⓘ probabilistically checkable proofs ⓘ property testing ⓘ pseudorandomness ⓘ
gender	male ⓘ
hasAcademicRank	professor ⓘ
hasResearchInterest	average-case complexity ⓘ hardness amplification ⓘ interactive proofs ⓘ locally decodable codes ⓘ locally testable codes ⓘ one-way functions ⓘ pseudorandom functions ⓘ pseudorandom generators ⓘ secure multiparty computation ⓘ zero-knowledge proofs ⓘ
knownFor	foundations of cryptography ⓘ surface form: complexity-theoretic foundations of cryptography foundations of cryptography ⓘ hardness of approximation ⓘ probabilistically checkable proofs ⓘ property testing ⓘ theory of pseudorandomness ⓘ
memberOf	Academia Europaea ⓘ Israel Academy of Sciences and Humanities ⓘ
nativeLanguage	Hebrew ⓘ
notableStudent	Boaz Barak ⓘ Guy Rothblum ⓘ Iftach Haitner ⓘ Omer Reingold ⓘ
workLocation	Israel ⓘ Rehovot ⓘ

Referenced by (14)

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

Shafi Goldwasser → coAuthor → Oded Goldreich ⓘ

Silvio Micali → coAuthor → Oded Goldreich ⓘ

Adi Shamir → coAuthor → Oded Goldreich ⓘ

Boaz Barak → hasAcademicAdvisor → Oded Goldreich ⓘ

P, NP, and NP-Completeness: The Basics of Complexity Theory → author → Oded Goldreich ⓘ

P, NP, and NP-Completeness: The Basics of Complexity Theory → relatedAuthor → Oded Goldreich ⓘ

foundations of cryptography → author → Oded Goldreich ⓘ

subject surface form: Foundations of Cryptography

foundations of cryptography → author → Oded Goldreich ⓘ

subject surface form: Foundations of Cryptography, Volume 1: Basic Tools

foundations of cryptography → author → Oded Goldreich ⓘ

subject surface form: Foundations of Cryptography, Volume 2: Basic Applications

Computational Complexity: A Conceptual Perspective → author → Oded Goldreich ⓘ

Shimon Even → notableStudent → Oded Goldreich ⓘ

Shimon Even → academicAdvisorOf → Oded Goldreich ⓘ

Moni Naor → coAuthor → Oded Goldreich ⓘ

Yuval Ishai → hasAcademicAdvisor → Oded Goldreich ⓘ