Fellow
United States – 2010
CITATION

For contributions to the design and analysis of algorithms.

ACM Doctoral Dissertation Award
United States – 1995
CITATION

For his dissertation "Computationally Efficient Error-Correcting Codes and Holographic Proofs."