|
![]()
Prahladh Harsha
|
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 |
|