En 2001 obtuvo el premio Gödel, junto con Sanjeev Arora, Uriel Feige, Shafi Goldwasser, Carsten Lund, Rajeev Motwani, Shmuel Safra, Madhu Sudan y Mario Szegedy.