Omer Reingold

Omer Reingold (c. 1973) is an Israeli computer scientist. He is a Principal Researcher at Microsoft Research and a professor at the Weizmann Institute.

Reingold studied from 1991 at the Tel Aviv University with a bachelor 's degree in mathematics and computer science summa cum laude in 1999 and his PhD at the Weizmann Institute in Moni Naor (pseudo - random synthesizer, functions and permutations ). 1998/99 he was a post-doctoral researcher at the Weizmann Institute in Adi Shamir. 1999 to 2004 he was in the ATT Labs ( Secure Systems Research Department ) in Florham Park, New Jersey ( while visiting scientist at the Institute for Advanced Study ) and from 2004 he was professor at the Weizmann Institute. There he is on leave and is a Principal Researcher at Microsoft.

It deals with complexity theory and foundations of cryptology, for example, pseudo-random numbers and generators. In 2009 he was awarded the Gödel Prize with Salil Vadhan and Avi Wigderson on zig-zag product of graphs. In 2005 he received the Grace Murray Hopper Award from the ACM for his deterministic algorithm of L- complexity class to solve the reachability problem ( st- connectivity ) in undirected graphs.

620304
de