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
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
3
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
4
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
49
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
Read more

Google Trends (past one year)

19.3
Learn about Google Trends

Academic Achievement

Popular People

Alexander Zaidelson
Alexander Zaidelson Entrepreneur @ BEAM
Oded Goldreich
Oded Goldreich Scholar @ The Weizmann Institute Of Science
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
Meltem Demirors
Meltem Demirors Investor | Entrepreneur @ CoinShares | Shiny Pony Ventures | Digital Currency Group
Browse all people