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.<br><br>

2011 SIAM Fellow<br><br>

2013 AMS Fellow<br><br>

2014 Plenary speaker at the International Congress of Mathematicians, Seoul, S. Korea.<br><br>

2015 Simons Foundation Fellow.<br><br>

2017 Promoted to University Professor.<br><br>

2022 Orion Hoch, S 1952 Professorship.