ACM Fellows
USA - 2010
citation
For contributions to the design and analysis of algorithms.
ACM Doctoral Dissertation Award
USA - 1995
citation
For his dissertation "Computationally Efficient Error-Correcting Codes and Holographic Proofs."
citation
For contributions to the design and analysis of algorithms.
citation
For his dissertation "Computationally Efficient Error-Correcting Codes and Holographic Proofs."