Omer Reingold

From Wikipedia, the free encyclopedia
Jump to navigation Jump to search
Omer Reingold
Nationality Israeli
Alma mater Weizmann Institute of Science
Awards Grace Murray Hopper Award (2005)
Gödel Prize (2009)
ACM Fellow
Scientific career
Fields Computer science
Institutions Stanford University
Doctoral advisor Moni Naor[1]
Doctoral students Iftach Haitner, Shachar Lovett

Omer Reingold (Hebrew: עומר ריינגולד‎) is a faculty member of the Computer Science Department at Stanford University. He received the 2005 Grace Murray Hopper Award for his work in finding a deterministic logarithmic-space algorithm for ST-connectivity in undirected graphs.[2] 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."[3]

Selected publications[edit]


  1. ^ Omer Reingold at the Mathematics Genealogy Project
  2. ^ REINGOLD, OMER (2008). "Undirected connectivity in log-space". Journal of the ACM. ACM. 55 (4). doi:10.1145/1391289.1391291. Retrieved 9 January 2015. 
  3. ^ ACM Names Fellows for Innovations in Computing Archived 2015-01-09 at the Wayback Machine., ACM, January 8, 2015, retrieved 2015-01-08.

External links[edit]