Omer pure gold

Omer Reingold (* around 1973) is an Israeli computer scientist . He is Principal Researcher at Microsoft Research and Professor at the Weizmann Institute .

Career and work

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

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

Web links

• Homepage at Microsoft