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

Prahladh Harsha

UT, Austin:
Department of Computer Sciences
University of Texas at Austin
Taylor Hall, 2-124
1 University Station, C0500
Austin, TX 78712, USA
phone: +1-512-471-9703
Technion:
Department of Computer Science
Technion -- Israel Institute of Technology
Taub Builiding, Room 522
Haifa 32000, ISRAEL
phone: +972-4-8294887
email: firstname AT alum.mit.edu

I am dividing this year between Austin and Haifa as a research fellow at the Department of Computer Sciences at the University of Texas at Austin and a visiting faculty at Department of Computer Science at the Technion, Israel Institute of Technology.

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. In my previous incarnations, I was a postdoc in Microsoft Research-Silicon Valley and a research assistant professor at the Toyota Technological Institute at Chicago.


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 Reading Group: Parallel Repetition, Unique Games, and Foams? (Technion, Winter 2008-09)
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)

Other Links My sister Pavithra's home page.


Prahladh Harsha
Valid HTML 4.01! Valid CSS!