Oded Goldreich

42.7k citations
241 papers · 15.5k · 8 hit papers · h-index 53

Impact in

    • Complexity and Algorithms in Graphs
    • Cryptography and Data Security
    • Privacy-Preserving Technologies in Data
    • Cryptographic Implementations and Security
    • Machine Learning and Algorithms
    • Internet Traffic Analysis and Secure E-voting
    • Coding theory and cryptography

Papers in

    • Cryptography and Data Security 93
    • Machine Learning and Algorithms 43
    • Algorithms and Data Compression 24
    • Cryptographic Implementations and Security 24
    • Complexity and Algorithms in Graphs 109
    • Computability, Logic, AI Algorithms 44
    • Advanced Graph Theory Research 21

Oded Goldreich

230 papers receiving 14.0k citations

Oded Goldreich's Hit Papers

Foundations of Cryptography: Volume 2, Basic Applications 2004 · 772 citations
7720+13+26Years since publication4008001.2k

Peers

Oded Goldreich
Comparison fields: 5 of 130
  • Computational Theory and Mathematics 6.5k
  • Artificial Intelligence 12.6k
  • Computer Networks and Communications 3.9k
  • Information Systems 2.8k
  • Discrete Mathematics and Combinatorics 342
Replace Andrew Chi-Chih Yao with:
Andrew Chi-Chih Yao United States
Madhu Sudan United States
Moni Naor Israel
Avi Wigderson United States
Noam Nisan Israel
Silvio Micali United States
Manuel Blum United States
Leslie G. Valiant United States
Mihalis Yannakakis United States
Ronald Fagin United States
Oded Goldreich relative to Andrew Chi-Chih Yao United States Andrew Chi-Chih Yao's profile →
Citations per field
00.5×1.7×
Andrew Chi-Chih Yao · 1×
Citations per year

Countries citing papers authored by Oded Goldreich

Since Specialization
Citations

This map shows the geographic impact of Oded Goldreich's research. It shows the number of citations coming from papers published by authors working in each country. You can also color the map by specialization and compare the number of citations received by Oded Goldreich with the expected number of citations based on a country's size and research output (numbers larger than one mean the country cites Oded Goldreich more than expected).

Fields of papers citing papers by Oded Goldreich

Since Specialization
Physical SciencesHealth SciencesLife SciencesSocial Sciences

This network shows the impact of papers produced by Oded Goldreich. Nodes represent research fields, and links connect fields that are likely to share authors. Colored nodes show fields that tend to cite the papers produced by Oded Goldreich. The network helps show where Oded Goldreich may publish in the future.

Co-authors

The 25 scholars most cited alongside Oded Goldreich, linked wherever they have co-authored with each other. Click a name or a connecting line to browse the papers they share.

Border = papers with Oded Goldreich Line = papers co-authored together Oded Goldreich links everyone, so they are left out of the graph.

All Works

20 of 20 papers shown

Showing the 20 most-cited of 241 papers — load more, or switch the sort, to bring in the rest.

#Work
1
How to play ANY mental game
Hit paper breakdown →
19871406
2
How to construct random functions
Hit paper breakdown →
1986832
3
Private information retrieval
Hit paper breakdown →
1998831
4
Software protection and simulation on oblivious RAMs
Hit paper breakdown →
1996782
5
Foundations of Cryptography: Volume 2, Basic Applications
Hit paper breakdown →
2004772
6
Private information retrieval
Hit paper breakdown →
2002599
7
Proofs that yield nothing but their validity or all languages in NP have zero-knowledge proof systems
Hit paper breakdown →
1991546
8
Property testing and its connection to learning and approximation
Hit paper breakdown →
1998501
9 1989440
10 2004433
11 2000406
12 1988280
13 1992279
14 1987255
15 1998240
16 1992229
17 1994228
18 1986222
19 1998213
20 1996207

About Oded Goldreich

Oded Goldreich is a scholar working on Artificial Intelligence, Computational Theory and Mathematics, Computer Networks and Communications, Computer Vision and Pattern Recognition and Electrical and Electronic Engineering, having authored 241 papers that have together received 15.5k indexed citations. Recurring topics across this work include Complexity and Algorithms in Graphs (109 papers), Cryptography and Data Security (93 papers), Computability, Logic, AI Algorithms (44 papers), Machine Learning and Algorithms (43 papers), Algorithms and Data Compression (24 papers), Cryptographic Implementations and Security (24 papers), Chaos-based Image/Signal Encryption (21 papers) and Advanced Graph Theory Research (21 papers). The work is most often cited by research in Computational Theory and Mathematics (6.5k citations), Artificial Intelligence (12.6k citations), Computer Networks and Communications (3.9k citations), Information Systems (2.8k citations) and Discrete Mathematics and Combinatorics (342 citations). Oded Goldreich has collaborated with scholars based in Israel, United States and Germany. Frequent co-authors include Silvio Micali, Avi Wigderson, Benny Chor, Madhu Sudan, Rafail Ostrovsky, Ran Canetti, Eyal Kushilevitz, Shafi Goldwasser, Dana Ron and Shai Halevi. Their work appears in journals such as SIAM Journal on Computing, Journal of Cryptology, Random Structures and Algorithms, Journal of the ACM and Computational Complexity.

Rankless uses publication and citation data sourced from OpenAlex, an open and comprehensive bibliographic database. While OpenAlex provides broad and valuable coverage of the global research landscape, it—like all bibliographic datasets—has inherent limitations. These include incomplete records, variations in author disambiguation, differences in journal indexing, and delays in data updates. As a result, some metrics and network relationships displayed in Rankless may not fully capture the entirety of a scholar's output or impact.

Explore authors with similar magnitude of impact