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

TTI Chicago

Job Application Material

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
Valid HTML 4.01!