# Omer Reingold

> Israeli computer scientist

**Wikidata**: [Q2896355](https://www.wikidata.org/wiki/Q2896355)  
**Wikipedia**: [English](https://en.wikipedia.org/wiki/Omer_Reingold)  
**Source**: https://4ort.xyz/entity/omer-reingold

## Summary
Omer Reingold is an Israeli computer scientist and professor at Stanford University, known for foundational research in theoretical computer science. He is a recipient of major awards including the Grace Murray Hopper Award (2005) and the Gödel Prize (2009), and is recognized for contributions to pseudorandomness, derandomization, and cryptography.

## Biography
- Born: April 1969, Tel-Aviv
- Nationality: Israel
- Education: Educated at the Weizmann Institute of Science
- Known for: Research on pseudorandomness, derandomization and cryptography
- Employer(s): Stanford University; affiliation with the Stanford University Computer Science Department; earlier association with the Weizmann Institute of Science (work location)
- Field(s): Computer science; mathematics

## Contributions
Omer Reingold has produced influential research in theoretical computer science, particularly in the areas of pseudorandomness, derandomization and cryptography. His contributions have been recognized by major prizes: the Grace Murray Hopper Award in 2005 and the Gödel Prize in 2009. In 2014 he was named an ACM Fellow "for contributions to the study of pseudorandomness, derandomization and cryptography," a formal recognition published by ACM in January 2015. Reingold has served as a doctoral advisor and mentor; listed doctoral students include Shachar Lovett and Iftach Haitner. He holds the Rajeev Motwani Professorship in Computer Science at Stanford, signaling an established academic leadership role. He maintains an academic web presence (personal blog and Stanford profile) and is identified across library and bibliographic databases (VIAF, Library of Congress, dblp, MR author ID, Scopus, zbMATH). Reingold’s collaborative distance in mathematics is noted by an Erdős number of 2, reflecting close research ties in the mathematical and theoretical-computer-science community.

## FAQs
### Q: What is Omer Reingold best known for?
A: He is best known for his research in pseudorandomness, derandomization, and cryptography, work that earned him the Grace Murray Hopper Award (2005), the Gödel Prize (2009), and election as an ACM Fellow.

### Q: Where does Omer Reingold work?
A: He is a professor in the Stanford University Computer Science Department and holds the Rajeev Motwani Professorship in Computer Science.

### Q: What is his academic background?
A: He was educated at the Weizmann Institute of Science and lists Moni Naor as his doctoral advisor.

### Q: Has he supervised doctoral students?
A: Yes. His listed doctoral students include Shachar Lovett and Iftach Haitner.

### Q: What honors has he received?
A: Notable honors include the Grace Murray Hopper Award (2005), the Gödel Prize (2009), and election as an ACM Fellow (announced for the class of 2014).

## Why They Matter
Omer Reingold’s work sits at the core of theoretical computer science, addressing fundamental questions about randomness, its simulation, and the security foundations of computation. Recognition by the Grace Murray Hopper Award and the Gödel Prize marks his research as both innovative and influential within the theory community. The ACM Fellowship citation explicitly ties his impact to pseudorandomness, derandomization, and cryptography—areas that underpin randomized algorithms, complexity theory, and secure systems. Holding the Rajeev Motwani Professorship at Stanford positions him to influence research directions and graduate training in computer science. Through mentoring doctoral students and collaborating with peers (as reflected by an Erdős number of 2), Reingold has helped propagate techniques and perspectives that other researchers build on. Without his contributions, the theoretical understanding and subsequent applications of pseudorandomness and derandomization would have been less developed, and the community would lack several widely recognized advances that have shaped later work in cryptography and complexity theory.

## Notable For
- Winner of the Grace Murray Hopper Award (2005).
- Co-recipient (or recipient) of the Gödel Prize (2009).
- Named an ACM Fellow for "contributions to the study of pseudorandomness, derandomization and cryptography" (class of 2014; announced January 2015).
- Rajeev Motwani Professorship in Computer Science at Stanford University.
- Doctoral advisor to researchers including Shachar Lovett and Iftach Haitner; has an Erdős number of 2.

## Body

### Personal and Early Life
- Born in Tel-Aviv in April 1969.
- Citizenship: Israel.
- Languages: speaks or writes Hebrew (listed).

### Education
- Educated at the Weizmann Institute of Science (institution explicitly listed; specific degrees not provided in source).
- Doctoral advisor: Moni Naor.

### Academic Positions and Affiliations
- Employer: Stanford University.
- Affiliation: Stanford University Computer Science Department.
- Work locations include the Weizmann Institute of Science and Stanford.
- Holds the Rajeev Motwani Professorship in Computer Science.

### Research Focus
- Fields of work: computer science and mathematics.
- Research topics explicitly associated with Reingold: pseudorandomness, derandomization, and cryptography (as cited in ACM Fellowship materials).

### Honors and Recognition
- Grace Murray Hopper Award, 2005.
- Gödel Prize, 2009.
- ACM Fellow (recognized for work on pseudorandomness, derandomization and cryptography); fellowship class cited as 2014 and announced January 8, 2015.
- Membership: Association for Computing Machinery (with ACM Fellow distinction).

### Academic Mentorship and Collaboration
- Doctoral students: Shachar Lovett; Iftach Haitner.
- Erdős number: 2.

### Bibliographic and Identifier Records
- VIAF ID: 306104873.
- Library of Congress authority ID: nb2009006475.
- dblp author ID: r/OmerReingold.
- MR (Mathematical Reviews) author ID: 642272.
- Scopus author ID: 6701589804.
- zbMATH author ID: reingold.omer.
- WorldCat entities ID and other library identifiers present.

### Public Profiles and Contact Points
- Personal website / blog: https://omereingold.wordpress.com/
- Stanford profile: https://profiles.stanford.edu/omer-reingold

### Miscellaneous
- Instance of: human.
- Sex/gender: male.
- Maintained by WikiProject Mathematics (metadata).

## References

1. [Source](https://profiles.stanford.edu/omer-reingold)
2. [Source](https://sigact.org/prizes/g%C3%B6del.html)
3. [Source](http://campus.acm.org/public/pressroom/press_releases/3_2006/reingold.cfm)
4. [Source](https://www.acm.org/media-center/2015/january/fellows-2014)
5. Mathematics Genealogy Project