Professor
Carnegie Mellon University
Pittsburgh, PA
guruswami[ta]cmu[td]edu
www.cs.cmu.edu/~venkatg
Since 2008, Venkat has been on the faculty of the Computer Science Department at Carnegie Mellon University. Earlier, he was a faculty member at the University of Washington. Venkat was a Miller Research Fellow at UC Berkeley during 2001-02, a member of the School of Mathematics, Institute for Advanced Study during 2007-08, and a visiting researcher at Microsoft Research New England during January-June 2014.
Venkat is interested in several topics in theoretical computer science, including algorithmic and algebraic coding theory, approximability of fundamental optimization problems, pseudorandomness, PCPs, and computational complexity theory.
Venkat currently serves on the editorial boards of the Journal of the ACM, the SIAM Journal on Computing, and the journal Research in the Mathematical Sciences, and was previously on the editorial boards of the IEEE Transactions on Information Theory, and the ACM Transactions on Computation Theory. He was recently Program Committee chair for the 2015 Foundations of Computer Science conference and the 2012 Computational Complexity Conference. Venkat is a recipient of the Presburger award, Packard Fellowship, Sloan Fellowship, NSF CAREER award, ACM's Doctoral Dissertation Award, and the IEEE Information Theory Society Paper Award.
In his (sadly limited) spare time, Venkat enjoys traveling, ethnic vegetarian food, racquet sports, and listening to Carnatic music.
Graduate Student
Carnegie Mellon University, Pittsburgh, PA
euiwoonl[ta]cs[td]cmu[td]edu
www.cs.cmu.edu/~euiwoonl