OR
The basics
Quick facts
Intro
Israeli computer scientist
Gender:
Male
Places:
Work field:
Birth:
1 January 1973
The details
Biography
Introduction
Omer Reingold (Hebrew: עומר ריינגולד) is a faculty member of the Foundations of Computer Science Group at the Weizmann Institute of Science, Israel. He received the 2005 Grace Murray Hopper Award for his work in finding a deterministic logarithmic-space algorithm for ST-connectivity in undirected graphs. He, along with Avi Wigderson and Salil Vadhan, won the Gödel Prize (2009) for their work on the zig-zag product. He became a Fellow of the Association for Computing Machinery in 2014 "For contributions to the study of pseudorandomness, derandomization, and cryptography."
Selected publications
- .