I am a Principal Researcher at Microsoft Research Silicon Valley. My research is in Foundations of Computer Science, mainly in Computational Complexity and Foundations of Cryptography. Much of my research deals with Randomness, Derandomization and Explicit Combinatorial Constructions.
In 2004 I assumed a faculty position in the computer science department of The Weizmann Institute of Science. During the years 1999-2004, I was a member of AT&T Labs, Florham Park, NJ, and a visiting member of the School of Mathematics, Institute for Advanced Study, Princeton, NJ. Earlier, I completed my PhD and a short period of postdoctoral studies at the Weizmann Institute. My PhD advisor was Moni Naor. During the years 1991-1994, I completed my undergraduate studies at Tel-Aviv University. For more details please see my (hopefully not too outdated) CV.
On line publications
Students and Postdocs (present and past):
Postdocs:
PhD:
MSc:
- Sergey Novikov
- Klim Efremenko
- Tal Kramer
- Michal Igell
Other Activities:
- Online Courses: Topics in Pseudorandomness, Introduction to Computational Learning Theory.
- Editorial and Scientific Boards: Electronic Colloquium on Computational Complexity (ECCC), SIAM Journal on Computing (SICOMP), ACM Transactions on Computation Theory (ToCT).
- Program Committees: CRYPTO 2001, RANDOM 2001, FOCS 2002, TCC 2004, EUROCRYPT 2004, ICALP 2005., FOCS 2005, TCC 2007, CRYPTO 2007, RANDOM 2007 (PC Chair), STOC 2008. TCC 2009 (PC Chair).
Extra Curricular:
- Leah, Yuval and Itai
- My short and sweet singing career. Devoted to my one and only L on the occasion of her 33.333 birthday. (With deep apologies to Nat King Cole.)
- Playback Theater. Showing at a theater near you ... try it some time.
Email: omreing@microsoft.com
Mailing address:
1065 La Avenida
Mountain View,
CA, 94043, US
Phone: +1 650.693.1381
