Omer Reingold

From Infogalactic: the planetary knowledge core
Jump to: navigation, search

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.[1] 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."[2]

Selected publications

  • Lua error in package.lua at line 80: module 'strict' not found..

References

  1. Lua error in package.lua at line 80: module 'strict' not found.
  2. ACM Names Fellows for Innovations in Computing, ACM, January 8, 2015, retrieved 2015-01-08.

External links


<templatestyles src="Asbox/styles.css"></templatestyles>