2014 - ACM Fellow For contributions to the study of pseudorandomness, derandomization, and cryptography.
2005 - ACM Grace Murray Hopper Award For his work in finding a deterministic logarithmic-space algorithm for ST-connectivity in undirected graphs.
Omer Reingold focuses on Discrete mathematics, Theoretical computer science, Combinatorics, Cryptography and Oblivious transfer. His Discrete mathematics study integrates concerns from other disciplines, such as Entropy and Pseudorandom generator, Pseudorandom number generator, Pseudorandomness. The various areas that Omer Reingold examines in his Theoretical computer science study include Equivalence, Hash function and Rolling hash, Double hashing.
His study in the fields of Binary logarithm under the domain of Combinatorics overlaps with other disciplines such as Lattice graph and Graph power. Omer Reingold has included themes like Traitor tracing, Set, Data structure and Boundary in his Cryptography study. His Oblivious transfer research integrates issues from Private information retrieval and Encryption.
His primary areas of study are Discrete mathematics, Combinatorics, Pseudorandom number generator, Theoretical computer science and Cryptography. His research in Discrete mathematics intersects with topics in Mathematical proof, Computational complexity theory, Function, One-way function and Entropy. In the field of Combinatorics, his study on Binary logarithm overlaps with subjects such as Branching, Random walk and Undirected graph.
His Pseudorandom generator study in the realm of Pseudorandom number generator interacts with subjects such as Factoring. His Theoretical computer science study also includes fields such as
Omer Reingold mostly deals with Combinatorics, Discrete mathematics, Theoretical computer science, Branching and Hash function. His work on Randomized algorithm as part of general Combinatorics research is frequently linked to Laplace operator, bridging the gap between disciplines. He merges many fields, such as Discrete mathematics and Conditioning, in his writings.
The Theoretical computer science study which covers Oracle that intersects with Cryptographic protocol, Private information retrieval, Oblivious transfer, Reduction and Commitment scheme. His Hash function research is multidisciplinary, incorporating elements of Cryptographic primitive and Corollary. Pseudorandom number generator and Function are frequently intertwined in his study.
The scientist’s investigation covers issues in Discrete mathematics, Bounded function, Combinatorics, Calibration and Similarity. Omer Reingold has researched Combinatorics in several fields, including Space, Monotonic function and Pseudorandomness. His research integrates issues of Binary logarithm, Randomized algorithm and Approximation algorithm in his study of Space.
His Pseudorandomness research is multidisciplinary, incorporating perspectives in Order, Binary decision diagram, Pseudorandom generator and Conjecture. His study in Calibration is interdisciplinary in nature, drawing from both Computational complexity theory, Measure and Class. His studies deal with areas such as Training set and Computation as well as Computational complexity theory.
This overview was generated by a machine learning system which analysed the scientist’s body of work. If you have any feedback, you can contact us here.
Fairness through awareness
Cynthia Dwork;Moritz Hardt;Toniann Pitassi;Omer Reingold.
conference on innovations in theoretical computer science (2012)
Undirected connectivity in log-space
Omer Reingold.
Journal of the ACM (2008)
Entropy waves, the zig-zag graph product, and new constant-degree expanders and extractors
O. Reingold;S. Vadhan;A. Wigderson.
foundations of computer science (2000)
Entropy waves, the zig-zag graph product, and new constant-degree expanders and extractors
Omer Reingold;Salil P. Vadhan;Avi Wigderson.
foundations of computer science (2000)
Priced Oblivious Transfer: How to Sell Digital Goods
William Aiello;Yuval Ishai;Omer Reingold.
theory and application of cryptographic techniques (2001)
On the Construction of Pseudorandom Permutations: Luby--Rackoff Revisited
Moni Naor;Omer Reingold.
Journal of Cryptology (1999)
Keyword search and oblivious pseudorandom functions
Michael J. Freedman;Yuval Ishai;Benny Pinkas;Omer Reingold.
theory of cryptography conference (2005)
On the complexity of differentially private data release: efficient algorithms and hardness results
Cynthia Dwork;Moni Naor;Omer Reingold;Guy N. Rothblum.
symposium on the theory of computing (2009)
Undirected ST-connectivity in log-space
Omer Reingold.
symposium on the theory of computing (2005)
Number-theoretic constructions of efficient pseudo-random functions
Moni Naor;Omer Reingold.
Journal of the ACM (2004)
If you think any of the details on this page are incorrect, let us know.
We appreciate your kind effort to assist us to improve this page, it would be helpful providing us with as much detail as possible in the text box below:
Harvard University
Weizmann Institute of Science
Harvard University
Weizmann Institute of Science
Bocconi University
Hebrew University of Jerusalem
Bocconi University
University of Toronto
Institute for Advanced Study
Max Planck Institute for Intelligent Systems
Harvard University
IBM (United States)
Eindhoven University of Technology
University of Pavia
Johns Hopkins University School of Medicine
University of Montreal
University of Toronto
University of Minnesota
Hebrew University of Jerusalem
University of Zurich
Goethe University Frankfurt
University of Washington
University of Arizona
Arizona State University
Temple University
National Institutes of Health