Doctoral Dissertation Award
United States – 1995
CITATION

For his dissertation "Probabilistic Checking of Proofs and Hardness of Approximation Problems."