Ofer Grossman

2017 Hertz Fellow
Ofer Grossman

Ofer Grossman is interested in the fundamental possibilities and limitations of computation. In particular, he is interested in distributed and parallel computing, and the role of randomization in computation.

As an undergraduate at MIT, Ofer has contributed to the field of derandomization and pseudo-deterministic algorithms. With Professor Shafi Goldwasser he showed how to pseudo-deterministically find perfect matchings in parallel on bipartite graphs. With Professor Dana Moshkovitz he has developed general methods for derandomization, and with Merav Parter he has developed improved deterministic distributed algorithms for spanner construction. Also, he discovered a pseudo-deterministic algorithm for generating primitive roots modulo primes. He plans to continue studying randomization in algorithms and complexity theory.

Ofer was born in Israel, and has lived in the USA since the age of twelve.

Graduate Studies

Massachusetts Institute of Technology
Computer Science

Undergraduate Studies

Massachusetts Institute of Technology

Related News

Mar 22, 2017
The most selective fellowship program in the country supports brilliant, disruptive minds in science, engineering and mathematics for a full five years of research freedom.