Omer Reingold

12.3k total citations · 1 hit paper
97 papers, 4.1k citations indexed

About

Omer Reingold is a scholar working on Artificial Intelligence, Computational Theory and Mathematics and Computer Networks and Communications. According to data from OpenAlex, Omer Reingold has authored 97 papers receiving a total of 4.1k indexed citations (citations by other indexed papers that have themselves been cited), including 62 papers in Artificial Intelligence, 41 papers in Computational Theory and Mathematics and 13 papers in Computer Networks and Communications. Recurrent topics in Omer Reingold's work include Cryptography and Data Security (36 papers), Complexity and Algorithms in Graphs (34 papers) and Cryptographic Implementations and Security (15 papers). Omer Reingold is often cited by papers focused on Cryptography and Data Security (36 papers), Complexity and Algorithms in Graphs (34 papers) and Cryptographic Implementations and Security (15 papers). Omer Reingold collaborates with scholars based in United States, Israel and Canada. Omer Reingold's co-authors include Cynthia Dwork, Toniann Pitassi, Moritz Hardt, Richard S. Zemel, Moni Naor, Salil Vadhan, Avi Wigderson, Guy N. Rothblum, Ran Raz and Vitaly Feldman and has published in prestigious journals such as Science, Proceedings of the National Academy of Sciences and Communications of the ACM.

In The Last Decade

Omer Reingold

91 papers receiving 3.8k citations

Hit Papers

Fairness through awareness 2012 2026 2016 2021 2012 500 1000 1.5k

Peers — A (Enhanced Table)

Peers by citation overlap · career bar shows stage (early→late) cites · hero ref

Name h Career Trend Papers Cites
Omer Reingold United States 27 2.7k 976 971 593 407 97 4.1k
Toniann Pitassi Canada 30 3.1k 1.1× 1.7k 1.7× 975 1.0× 561 0.9× 270 0.7× 146 4.6k
Francesca Rossi Italy 25 1.8k 0.7× 575 0.6× 848 0.9× 1.2k 1.9× 441 1.1× 183 4.0k
Toon Calders Belgium 26 1.8k 0.7× 327 0.3× 1.1k 1.1× 280 0.5× 921 2.3× 111 3.1k
Adam Tauman Kalai United States 28 1.9k 0.7× 348 0.4× 198 0.2× 593 1.0× 277 0.7× 86 3.2k
Suresh Venkatasubramanian United States 27 3.8k 1.4× 176 0.2× 1.2k 1.2× 736 1.2× 751 1.8× 114 6.0k
Francesco Bonchi Italy 42 3.1k 1.1× 486 0.5× 162 0.2× 1.2k 2.0× 1.8k 4.5× 188 6.8k
Toby Walsh Australia 36 3.2k 1.2× 1.3k 1.3× 156 0.2× 2.0k 3.3× 603 1.5× 245 6.2k
Aaron Roth United States 27 6.0k 2.2× 261 0.3× 795 0.8× 850 1.4× 748 1.8× 116 7.8k
Kobbi Nissim United States 26 3.4k 1.2× 393 0.4× 101 0.1× 545 0.9× 410 1.0× 75 3.8k
Moshe Tennenholtz Israel 31 1.7k 0.6× 241 0.2× 265 0.3× 728 1.2× 361 0.9× 199 3.8k

Countries citing papers authored by Omer Reingold

Since Specialization
Citations

This map shows the geographic impact of Omer Reingold'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 Omer Reingold with the expected number of citations based on a country's size and research output (numbers larger than one mean the country cites Omer Reingold more than expected).

Fields of papers citing papers by Omer Reingold

Since Specialization
Physical SciencesHealth SciencesLife SciencesSocial Sciences

This network shows the impact of papers produced by Omer Reingold. 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 Omer Reingold. The network helps show where Omer Reingold may publish in the future.

Co-authorship network of co-authors of Omer Reingold

This figure shows the co-authorship network connecting the top 25 collaborators of Omer Reingold. A scholar is included among the top collaborators of Omer Reingold based on the total number of citations received by their joint publications. Widths of edges represent the number of papers authors have co-authored together. Node borders signify the number of papers an author published with Omer Reingold. Omer Reingold is excluded from the visualization to improve readability, since they are connected to all nodes in the network.

All Works

20 of 20 papers shown
1.
Reingold, Omer, et al.. (2024). Dissenting Explanations: Leveraging Disagreement to Reduce Model Overreliance. Proceedings of the AAAI Conference on Artificial Intelligence. 38(19). 21537–21544. 2 indexed citations
2.
Murtagh, Jack, Omer Reingold, Aaron Sidford, & Salil Vadhan. (2021). . Theory of Computing. 17(1). 1–35. 1 indexed citations
3.
Kim, Michael P., Omer Reingold, & Guy N. Rothblum. (2018). Fairness Through Computationally-Bounded Awareness. Neural Information Processing Systems. 31. 4842–4852. 17 indexed citations
4.
Reingold, Omer, et al.. (2018). Multicalibration: Calibration for the (Computationally-Identifiable) Masses. International Conference on Machine Learning. 1939–1948. 45 indexed citations
5.
Dwork, Cynthia, Vitaly Feldman, Moritz Hardt, et al.. (2017). Guilt-free data reuse. Communications of the ACM. 60(4). 86–93. 10 indexed citations
6.
Meka, Raghu, Omer Reingold, Guy N. Rothblum, & Ron D. Rothblum. (2014). Fast Pseudorandomness for Independence and Load Balancing - (Extended Abstract).. International Colloquium on Automata, Languages and Programming. 859–870. 2 indexed citations
7.
McGregor, Andrew, Ilya Mironov, Toniann Pitassi, et al.. (2011). The Limits of Two-Party Differential Privacy.. Electronic colloquium on computational complexity. 18. 106. 18 indexed citations
8.
Reingold, Omer. (2009). Theory of cryptography : 6th Theory of Cryptography Conference, TCC 2009, San Francisco, CA, USA, March 15-17, 2009 : proceedings. Springer eBooks. 4 indexed citations
9.
Haitner, Iftach, Jonathan J. Hoch, Omer Reingold, & Gil Segev. (2007). Finding Collisions in Interactive Protocols - A Tight Lower Bound on the Round Complexity of Statistically-Hiding Commitments. 669–679. 22 indexed citations
10.
Haitner, Iftach, Danny Harnik, & Omer Reingold. (2006). Efficient pseudorandom generators from exponentially hard one-way functions. 2 indexed citations
11.
Reingold, Omer, Luca Trevisan, & Salil Vadhan. (2005). Pseudorandom Walks in Biregular Graphs and the RL vs. L Problem. Electronic colloquium on computational complexity. 6 indexed citations
12.
Raz, Ran, Omer Reingold, & Salil Vadhan. (2003). Error reduction for extractors. 191–201. 15 indexed citations
13.
Naor, Moni & Omer Reingold. (2001). Constructing pseudo-random permutations with a prescribed structure. Symposium on Discrete Algorithms. 458–459. 1 indexed citations
14.
Gertner, Yael, Tal Malkin, & Omer Reingold. (2001). On the impossibility of basing trapdoor functions on trapdoor predicates. 23 indexed citations
15.
Reingold, Omer, Ronen Shaltiel, & Avi Wigderson. (2000). Extracting Randomness via Repeated Condensing. Electronic colloquium on computational complexity. 7. 1 indexed citations
16.
Naor, Moni & Omer Reingold. (1999). Synthesizers and Their Application to the Parallel Construction of Pseudo-Random Functions. Journal of Computer and System Sciences. 58(2). 336–375. 43 indexed citations
17.
Naor, Moni & Omer Reingold. (1998). From Unpredictability to Indistinguishability: A Simple Construction of Pseudo-Random Functions from MACs. 2 indexed citations
18.
Canetti, Ran, Daniele Micciancio, & Omer Reingold. (1998). Perfectly One-Way Probabilistic Hash Functions. 9 indexed citations
19.
Biham, Eli, Dan Boneh, & Omer Reingold. (1997). Generalized Diffie-Hellman Modulo a Composite is not Weaker than Factoring. Electronic colloquium on computational complexity. 1997(2). 112–20. 2 indexed citations
20.
Naor, Moni & Omer Reingold. (1996). On the Construction of Pseudo-Random Permutations: Luby-Rackoff Revisited. IACR Cryptology ePrint Archive. 1996. 11. 25 indexed citations

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

Rankless by CCL
2026