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

2019
Fractal/Multifractal modeling of geochemical data: A review
Fractal/Multifractal modeling of geochemical data: A review
PL Gentili, PL Gentili, PL Gentili, PJ Steinbach, PL Gentili, PL Gentili, ...
Untangling Complex Systems: A Grand Challenge for Science 36 (8), xv-xvi
0
2019
2019
0
2019
2018
2018
Counting t-cliques: Worst-case to average-case reductions and Direct interactive proof systems
Counting t-cliques: Worst-case to average-case reductions and Direct interactive proof systems
O Goldreich, G Rothblum
2018 IEEE 59th Annual Symposium on Foundations of Computer Science (FOCS), 77-88
5
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
15
2018
2018
Flexible models for testing graph properties.
Flexible models for testing graph properties.
O Goldreich
Electronic Colloquium on Computational Complexity (ECCC) 25, 104
1
2018
2018
Hierarchy Theorems for Testing Properties in Size-Oblivious Query Complexity.
Hierarchy Theorems for Testing Properties in Size-Oblivious Query Complexity.
O Goldreich
Electronic Colloquium on Computational Complexity (ECCC) 25, 98
1
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
1
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
10th Innovations in Theoretical Computer Science Conference (ITCS 2019)
4
2018
2018
The Subgraph Testing Model
The Subgraph Testing Model
O Goldreich, D Ron
10th Innovations in Theoretical Computer Science Conference (ITCS 2019)
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
9th Innovations in Theoretical Computer Science Conference (ITCS 2018)
14
2018
2017
On Constant-Depth Canonical Boolean Circuits for Computing Multilinear Functions.
On Constant-Depth Canonical Boolean Circuits for Computing Multilinear Functions.
O Goldreich, A Tal
Electronic Colloquium on Computational Complexity (ECCC) 24, 193
0
2017
2017
Introduction to property testing
Introduction to property testing
O Goldreich
Cambridge University Press
55
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) 24, 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
5
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
Read more

Google Trends (past one year)

14.7
Learn about Google Trends

Academic Achievement

Popular People

Alexander Zaidelson
Alexander Zaidelson Entrepreneur @ BEAM
Oded Goldreich
Oded Goldreich Scholar @ The Weizmann Institute Of Science
Meltem Demirors
Meltem Demirors Investor | Entrepreneur @ CoinShares | Shiny Pony Ventures | Digital Currency Group
Benedikt Bünz
Benedikt Bünz Scholar @ Stanford University | Applied Crypto Group
Browse all people