Omer Reingold

Short description: Israeli computer scientist

Omer Reingold

Nationality| Israeli
Alma mater| Weizmann Institute of Science
Known for| Zig-zag product
Awards| Grace Murray Hopper Award (2005)
Gödel Prize (2009)
ACM Fellow
Scientific career
Fields| Computer science
Institutions| Stanford University
Doctoral advisor| Moni Naor[1]

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]

## Selected publications

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

## References

1. ↑ Omer Reingold at the Mathematics Genealogy Project
2. ↑ Reingold, Omer (January 2022). "CV-1". https://omereingold.files.wordpress.com/2022/01/cv-1.pdf.
3. ↑ REINGOLD, OMER (2008). "Undirected connectivity in log-space". Journal of the ACM (ACM) 55 (4): 1–24. doi:10.1145/1391289.1391291.
4. ↑ ACM Names Fellows for Innovations in Computing , ACM, January 8, 2015, retrieved 2015-01-08.

## External links

* Omer Reingold's personal homepage
* Omer Reingold's homepage at Simon's Institute, Berkeley
* Omer Reingold's homepage at Weizmann Institute
* Omer Reingold's homepage at Stanford University
* His Grace Murray Hopper award

* v
* t
* e

Gödel Prize laureates

1990s|

* Babai / Goldwasser / Micali / Moran / Rackoff (1993)
* Håstad (1994)
* Immerman / Szelepcsényi (1995)
* Jerrum / Sinclair (1996)
* Halpern / Moses (1997)
* Toda (1998)
* Shor (1999)

2000s|

* Vardi / Wolper (2000)
* Arora / Feige / Goldwasser / Lund / Lovász / Motwani / Safra / Sudan / Szegedy (2001)
* Sénizergues (2002)
* Freund / Schapire (2003)
* Herlihy / Saks / Shavit / Zaharoglou (2004)
* Alon / Matias / Szegedy (2005)
* Agrawal / Kayal / Saxena (2006)
* Razborov / Rudich (2007)
* Teng / Spielman (2008)
* Reingold / Vadhan / Wigderson (2009)

2010s|

* Arora / Mitchell (2010)
* Håstad (2011)
* Koutsoupias / Papadimitriou / Roughgarden / Tardos / Nisan / Ronen (2012)
* Boneh / Franklin / Joux (2013)
* Fagin / Lotem / Naor (2014)
* Spielman / Teng (2015)
* Brookes / O'Hearn (2016)
* Dwork / McSherry / Nissim / Smith (2017)
* Regev (2018)
* Dinur (2019)

* v
* t
* e

Grace Murray Hopper Award recipients

1970s|

* Knuth (1971)
* Dirksen (1972)
* Cress (1972)
* Breed/Lathwell/Moore (1973)
* Baird (1974)
* Scherr (1975)
* Shortliffe (1976)
* Kurzweil (1978)
* Wozniak (1979)

1980s|

* Metcalfe (1980)
* Bricklin (1981)
* Reid (1982)
* Ingalls (1984)
* Green (1985)
* Joy (1986)
* Ousterhout (1987)
* Steele (1988)
* Hillis (1989)

1990s|

* Stallman (1990)
* Hsu (1991)
* Stroustrup (1993)
* Goldwasser (1996)
* Hwu (1999)

2000s|

* Kavraki (2000)
* Necula (2001)
* Srikant (2002)
* Keckler (2003)
* Rexford (2004)
* Reingold (2005)
* Klein (2006)
* Paxson (2007)
* Engler (2008)
* Roughgarden (2009)

2010s|

* Gentry (2010)
* Ahn (2011)
* Casado and Katabi (2012)
* Felzenszwalb (2013)
* Ratnasamy (2014)
* Waters (2015)
* Heer (2016)
* Randles (2017)
* Daskalakis and Freedman (2018)

0.00

(0 votes)

|

Retrieved from "https://handwiki.org/wiki/index.php?title=Biography:Omer_Reingold&oldid=3860698"
*[v]: View this template
*[t]: Discuss this template
*[e]: Edit this template