Name: Omer Reingold

Born: Unknown

  • Computer Science professor at Stanford.
  • Former principal research engineer at Samsung Research America (2015-2016).
  • Former principal researcher at Microsoft Research (2009-2014).
  • Faculty member of the Foundations of Computer Science Group at the Weizmann Institute of Science, Israel.
  • Research is in foundations of computer science, mainly in computational complexity and foundations of cryptography. Most research deals with randomness, derandomization, and explicit combinatorial constructions.
  • Known for his work in finding a deterministic logarithmic-space algorithm for ST-connectivity in undirected graphs.

Significant publications

  • Theory of Cryptography (2009).
  • Undirected connectivity in log-space (2008).
  • Approximation, Randomization, and Combinatorial Optimization (2007).

Honors and awards

  • Gödel Prize (2009).
  • Grace Murray Hopper Award (2005).

Websites

  • Omer Reingold personal website