TTI-C Mughsot photo Name spelt in Tamil
Name spelt in Sanskrit

Prahladh Harsha

Toyota Technological Institute at Chicago (TTI-Chicago)
University Press Building
1427 East 60th Street, Second floor,
Chicago, IL 60637
phone: +1-
fax: +1-
email: <firstname> AT tti-c DOT org

I am a research assistant professor at the Toyota Technological Institute at Chicago (TTI-Chicago). I graduated with a PhD from the Dept. of Electrical Engineering and Computer Science (EECS) at the Massachusetts Institute of Technology (MIT). I did my thesis under the supervision of Prof. Madhu Sudan. From Jan-Sep 2005, I was a postdoc in Microsoft Research-Silicon Valley.

Job ApplicationNew

I am looking for a tenure-track assistant professor position. More details on my job application can be found here.


Research Computational Complexity, Probabilistically Checkable Proofs (PCPs), Property Testing, Proof Complexity.
Publications, Talks

My Thesis Robust PCPs of Proximity and Shorter PCPs

CV CV in Postscript, CV in PDF.

Teaching PCPs, codes and inapproximability (UChicago, Autumn 2007)
Theory Seminar: PCPs and Inapproximability (TTI Chicago, Autumn 2005)
Expanders (Stanford, Spring 2005) with Cynthia Dwork

Other Interests Kuchipudi, Indian classical dance
Short Description of Kuchipudi
Kuchipudi Art Academy, the dance school I learnt from at Madras (now Chennai)
Natya - MIT's Indian Classical Dance Association

Other Links My sister Pavithra's home page.


Prahladh Harsha
Valid HTML 4.01!