Fellow
United States – 2009
CITATION

For efficient algorithms for combinatorial optimization problems based on randomization.

ACM Doctoral Dissertation Award
United States – 1994
CITATION

For his dissertation "Random Sampling in Graph Optimization Problems."