Tripti Joshi (Editor)

Omer Reingold

Updated on
Share on FacebookTweet on TwitterShare on LinkedInShare on Reddit
Omer Reingold

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

    Similar Topics