Omer Reingold
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
<templatestyles src="Reflist/styles.css" />
Cite error: Invalid <references> tag; parameter "group" is allowed only.
<references />, or <references group="..." />External links
Lua error in package.lua at line 80: module 'strict' not found.
<templatestyles src="Asbox/styles.css"></templatestyles>
- ↑ Lua error in package.lua at line 80: module 'strict' not found.
- ↑ ACM Names Fellows for Innovations in Computing, ACM, January 8, 2015, retrieved 2015-01-08.
- Pages with reference errors
- Articles containing Hebrew-language text
- Year of birth missing (living people)
- Living people
- Grace Murray Hopper Award laureates
- Weizmann Institute faculty
- Theoretical computer scientists
- Gödel Prize laureates
- Israeli computer scientists
- Fellows of the Association for Computing Machinery
- Computer scientist stubs
