Omer_Reingold

Omer Reingold

Omer Reingold

Israeli computer scientist

Omer Reingold (Hebrew: עומר ריינגולד) is an Israeli computer scientist. He is the Rajeev Motwani professor of Computer Science in the Computer Science Department at Stanford University and the director of the Simons Collaboration on the Theory of Algorithmic Fairness. He received a PhD in computer science at Weizmann in 1998 under Moni Naor.[2] He received the 2005 Grace Murray Hopper Award for his work in finding a deterministic logarithmic-space algorithm for st-connectivity in undirected graphs.[3] 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."[4]

Quick Facts Nationality, Alma mater ...

Selected publications

  • Reingold, Omer (2008), "Undirected connectivity in log-space", Journal of the ACM, 55 (4): 1–24, doi:10.1145/1391289.1391291, S2CID 207168478.

References

  1. [1]
    Omer Reingold at the Mathematics Genealogy Project
  2. [2]
    Reingold, Omer (January 2022). "CV-1" (PDF). Bio. Retrieved 29 November 2022.
  3. [3]
    REINGOLD, OMER (2008). "Undirected connectivity in log-space". Journal of the ACM. 55 (4). ACM: 1–24. doi:10.1145/1391289.1391291. S2CID 207168478.
  4. [4]
    ACM Names Fellows for Innovations in Computing Archived 2015-01-09 at the Wayback Machine, ACM, January 8, 2015, retrieved 2015-01-08.


P ≟ NP 

This biographical article relating to a computer scientist is a stub. You can help Wikipedia by expanding it.
Share this article:

This article uses material from the Wikipedia article Omer_Reingold, and is written by contributors. Text is available under a CC BY-SA 4.0 International License; additional terms may apply. Images, videos and audio are available under their respective licenses.