Prahladh Harsha Research Assistant Professor, TTI Chicago Homepage: http://ttic.uchicago.edu/~prahladh/ Contact Information Toyota Technological Institute, Chicago 1427 E 60th St Chicago, IL 60637 tel: +1- fax: +1- email: <firstname> AT tti-c DOT org

Job Application Material

• Curriculum Vitae [pdf]
• Research Statement [pdf]
• Teaching Statement [pdf]
• Summary of Publications [pdf]

Click here to download these as a single PDF file.

Selected Publications (complete list at my publications homepage)

1. Robust PCPs of proximity, shorter PCPs and applications to coding. [pdf]
   , , , , and .
   SIAM Journal on Computing (special issue for Randomness and Computation), 36(4):889-974, 2006.
   (Preliminary version in Proc. 36th ACM Symp. on Theory of Computing, pages 1-10, Chicago, Illinois, 13-15 June 2004.)
   Invited to Special Issue of SIAM Journal on Computing for STOC '04 (Invitation declined)
   Invited to Special Issue of SIAM Journal on Computing for Randomness and Computation.
   
   
2. Some 3CNF properties are hard to test. [pdf]
   , , and .
   SIAM Journal on Computing, 35(1):1-21, 2005.
   (Preliminary version in Proc. 35th ACM Symp. on Theory of Computing, pages 345-354, San Diego, California, 9-11 June 2003.)
   
   
3. The communication complexity of correlation. [pdf]
   , , , and .
   In Proc. 22nd IEEE Conference on Computational Complexity, pages 10-23, San Diego, California, 13-16 June 2007.
   
   

Prahladh Harsha