Tripti Joshi (Editor)

Omer Reingold

Updated on
Edit
Like
Comment
Share on FacebookTweet on TwitterShare on LinkedInShare on Reddit
Name
  
Omer Reingold


Awards
  
Grace Murray Hopper Award

Omer Reingold wwwwisdomweizmannacilprofile04scientistspic

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. 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

  • Reingold, Omer (2008), "Undirected connectivity in log-space", Journal of the ACM, 55 (4): Article 17, 24 pages, doi:10.1145/1391289.1391291 .
  • References

    Omer Reingold Wikipedia