MIT


Venkatesan Guruswami

Associate Professor
Department of Computer Science and Engineering
University of Washington

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

MIT
  • Research   
  • Teaching   
  • Brief bio   
  • CV   
  • Professional activities   
  • Lighter vein links   

    • Research

    My research interests span several topics in Theoretical Computer Science, and I belong to the Theory group at UW.

    Specific topics of interest: 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.

    My research is 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.

    Here is a link to my Research Publications.

    Here are brief descriptions about my two main research focuses (these have not been updated with the developments in the last 2-3 years):

    Teaching

    Professional Activities

    You are visitor number several to this page.