MIT


Venkatesan Guruswami

Associate Professor
Computer Science Department
School of Computer Science
Carnegie Mellon University

B.Tech, IIT Madras (1997); Ph.D., MIT (2001);
Miller Research Fellow, UC Berkeley (2001-02);
Member, School of Mathematics, IAS, Princeton (2007-08).
Faculty member, Univ. of Washington, Seattle (2002-09).

MIT

  • Research   
  • Students   
  • Teaching   
  • Brief bio   
  • CV   
  • Professional activities   


  • Research

    My research interests span several topics in Theoretical Computer Science.
    I belong to the large and diverse Theory group at Carnegie Mellon. I am also affiliated with CMU's unique ACO program.

    Specific research interests: Theory of error-correcting codes, Approximation algorithms and hardness of approximation results for optimization problems, Theory of pseudorandomness, Probabilistically Checkable Proofs, Complexity Theory, Algebraic algorithms.

    Here is a link to my Research Publications.

    Here are brief descriptions about my two main research focuses (these are dated and have not been updated with recent developments, but may still useful to get a broad picture):

    My research has been supported by an NSF Career Award, a Sloan Research Fellowship (2005), and a David and Lucile Packard Fellowship (2005). I gratefully acknowledge these funding agencies for their support.


    Advising

    Graduated Ph.D. students

    Current students

    Postdocs


    Teaching


    Professional Activities


    You are visitor number several to this page.