Doctoral Dissertation Award
United States – 2003
CITATION

For his dissertation, New Techniques for Probabilistically Checkable Proofs and Inapproximability Results, nominated by Princeton University.