1991 Fulkerson Prize in Discrete Mathematics.<br>
Awarded by the Americam Mathematical Society and the Mathematical Programming Society.<br>
Jointly with Martin Dyer and Ravi Kannan for the paper<br>
A random polynomial time algorithm for approximating the volume of convex bodies<br>
Journal of the Association for Computing Machinery 38 (1991) 1-17. <br><br>

1997 Guggenheim Fellow<br><br>

2000 IBM Faculty Partnership Award<br><br>

2006 Professor Pazy Memorial Research Award.<br>
Jointly with Michael Krivelevich.<br>
Awarded by the
United States-Israel Binational Science Foundation.