Subhash Khot

March 4, 2004

Recent graduate Subhash Khot has been awarded an honorable mention in this year's ACM Doctoral Dissertation competition. His dissertation, New Techniques for Probabilistically Checkable Proofs and Inapproximability Results, was completed under the guidance of his adviser, Sanjeev Arora. Here is the news release.