Omer Reingold

Omer Reingold is a prominent computer scientist and professor at Stanford University. Here are some key details about him:

Academic Position

Omer Reingold holds the position of Rajeev Motwani Professor of Computer Science at Stanford University.12 He is part of Stanford's theory group in the Computer Science department.4

Research Focus

Professor Reingold's research interests include:

• Theory of computation
• Computational complexity
• Cryptography
• Randomness in computation
• Algorithmic fairness

He is particularly known for his work on pseudorandomness, derandomization, and cryptography.2

Notable Achievements

• Director of the Simons Collaboration on the Theory of Algorithmic Fairness12
• ACM Fellow (elected in 2014)2
• Recipient of the 2005 Grace Murray Hopper Award12
• Winner of the 2009 Gödel Prize (along with Avi Wigderson and Salil Vadhan)2
• Simons Investigator1

Education and Previous Positions

Reingold received his PhD in computer science from the Weizmann Institute of Science in 1998, under the supervision of Moni Naor.2 Before joining Stanford, he held positions at:

• Weizmann Institute of Science
• Microsoft Research
• Institute for Advanced Study in Princeton
• AT&T Labs
• Samsung Research America1

Academic Impact

Professor Reingold is a highly cited researcher in his field. His work has been cited over 18,000 times according to Google Scholar.3 He has made significant contributions to various areas of theoretical computer science, including the development of deterministic logarithmic-space algorithms for graph connectivity problems.2