About

Knuth Prize in 2017

Currently, his main research areas belong to the interplay of randomness and computation. Specific examples include:

The study of various notions of pseudorandomness.
The study of various types of probabilistic proof systems.
The study of property testing, a notion of approximation for decision problems

Paper list:
http://www.wisdom.weizmann.ac.il/~/oded/recent.html
https://scholar.google.com/citations?user=DLQW_LoAAAAJ

Interests

Google Presence

Oded Goldreich (
Oded Goldreich ("fancy" homepage)
Brief Academic Profile. I am a Professor of Computer Science at the Faculty of Mathematics and Computer Science of Weizmann Institute of Science, Israel."
my choices [Oded Goldreich]
my choices [Oded Goldreich]
my choices [Oded Goldreich, started 2009]. RSS feed. Go to the most recent choice. Preface. My impression is that STOC and FOCS do not function any more as ..."
Oded Goldreich | Blockchain People Database
Oded Goldreich | Blockchain People Database
For cryptocurrencies in particular, another great book is Bitcoin and . ... Tutorials on the Foundations of Cryptography: Dedicated to Oded Goldreich (Information ..."
Redactable Blockchain - Cryptology ePrint Archive - IACR
Redactable Blockchain - Cryptology ePrint Archive - IACR
overhead imposed by a redactable blockchain is small compared to the case of an immutable one. ...... Shimon Even, Oded Goldreich, and Silvio Micali."
O(1) Labs - Functional programming + crypto reading list
O(1) Labs - Functional programming + crypto reading list
1 avr. 2018 - Oded Goldreich's Foundations of Cryptography is a classic, and it'll give ... For cryptocurrencies in particular, another great book is Bitcoin and ..."
Computational Complexity: A Conceptual Perspective 1, Oded Goldreich
Computational Complexity: A Conceptual Perspective 1, Oded Goldreich
Editorial Reviews. Review. "This interesting book... is refreshing to read his [Goldreichs'] .... Bitcoin and Cryptocurrency Technologies: A Comprehensive Introduction. Bitcoin and Cryptocurrency Technologies: A Comprehensive…"
Foundations of Cryptography by Oded Goldreich
Foundations of Cryptography by Oded Goldreich
Cambridge Core - Cryptography, Cryptology and Coding - Foundations of Cryptography - by Oded Goldreich."
User Oded Goldreich - Theoretical Computer Science Stack Exchange
User Oded Goldreich - Theoretical Computer Science Stack Exchange
I am a Professor of Computer Science at the Faculty of Mathematics and Computer Science of Weizmann Institute of Science, Israel. My research interests lie ..."

Projects

Papers

2018
2018
Proofs of proximity for context-free languages and read-once branching programs
Proofs of proximity for context-free languages and read-once branching programs
O Goldreich, T Gur, RD Rothblum
Information and Computation 261, 175-201
14
2018
2018
1
2018
2018
2018
On Doubly-Efficient Interactive Proof Systems
On Doubly-Efficient Interactive Proof Systems
O Goldreich
Foundations and Trends® in Theoretical Computer Science 13 (3), 158-246
0
2018
2018
Every set in P is strongly testable under a suitable encoding
Every set in P is strongly testable under a suitable encoding
I Dinur, O Goldreich, T Gur
Electronic Colloquium on Computational Complexity (ECCC) 25, 50
3
2018
2018
Counting -cliques: Worst-case to average-case reductions and direct interactive proof systems
Counting -cliques: Worst-case to average-case reductions and direct interactive proof systems
O Goldreich, GN Rothblum
Electronic Colloquium on Computational Complexity (ECCC) 25, 46
3
2018
2018
The Subgraph Testing Model
The Subgraph Testing Model
O Goldreich, D Ron
0
2018
2018
Simple doubly-efficient interactive proof systems for locally-characterizable sets
Simple doubly-efficient interactive proof systems for locally-characterizable sets
O Goldreich, GN Rothblum
LIPIcs-Leibniz International Proceedings in Informatics 94
13
2018
2017
2017
Introduction to property testing
Introduction to property testing
O Goldreich
Cambridge University Press
44
2017
2017
PODIUM: Procuring Opinions from Diverse Users in a Multi-Dimensional World
PODIUM: Procuring Opinions from Diverse Users in a Multi-Dimensional World
Y Amsterdamer, O Goldreich
Proceedings of the 2017 ACM on Conference on Information and Knowledge …
0
2017
2017
2017
2017
Worst-case to Average-case reductions for subclasses of P
Worst-case to Average-case reductions for subclasses of P
O Goldreich, GN Rothblum
Electronic Colloquium on Computational Complexity (ECCC), 17-130
3
2017
2017
On learning and testing dynamic environments
On learning and testing dynamic environments
O Goldreich, D Ron
Journal of the ACM (JACM) 64 (3), 21
4
2017
2017
0
2017
2017
Overview of the doubly-efficient interactive proof systems of RRR
Overview of the doubly-efficient interactive proof systems of RRR
O Goldreich
Electronic Colloquium on Computational Complexity (ECCC) 24, 102
1
2017
2017
2016
Universal Locally Verifiable Codes and 3-Round Interactive Proofs of Proximity for CSP.
Universal Locally Verifiable Codes and 3-Round Interactive Proofs of Proximity for CSP.
O Goldreich, T Gur
Electronic Colloquium on Computational Complexity (ECCC) 23, 192
5
2016
Read more

Google Trends (past one year)

14.3
Learn about Google Trends

Academic Achievement

Popular People

Alexander Zaidelson
Alexander Zaidelson Entrepreneur @ BEAM
Rosario Gennaro
Rosario Gennaro Scholar @ CUNY | Center For Algorithms And Interactive Scientific Software (CAISS) | MIT | City College Of New York | IBM T.J.Watson Research Center
Oded Goldreich
Oded Goldreich Scholar @ The Weizmann Institute Of Science
Aviv Zohar
Aviv Zohar Scholar @ Hebrew University
Browse all people