Sus temas de investigación incluyen la complejidad computacional, programación paralela, teoría de grafos, criptografía, computación distribuida y redes neuronales.

Recibió su doctorado en 1983 por su trabajo en complejidad computacional, bajo la supervisión de Richard Lipton.

[2]​ Luego de trabajar brevemente en la Universidad de California, Berkeley, el IBM Almaden Research Center en San José y el Mathematical Sciences Research Institute en Berkeley, ingresó a la Universidad Hebrea de Jerusalén en 1986.

En 1999 también tomó un puesto en el Instituto de Estudios Avanzados de Princeton, dejando en 2003 su puesto en la Universidad Hebrea para dedicarse a tiempo completo a su trabajo en el Instituto estadounidense.

[4]​ En 2021, obtuvo el premio Abel, junto con László Lovász, por «sus contribuciones fundamentales a la informática teórica y las matemáticas discretas, así como su destacado papel para convertirlas en campos centrales de las matemáticas modernas».