Past Member

Venkatesan Guruswami

Affiliation

Mathematics

Field of Study

Theory of Computation

Home Institution

University of Washington
From
-

Venkatesan Guruswami is interested in a broad array of topics within theoretical computer science. He plans to work on further deepening our understanding of constructions of error-correcting codes, expander graphs, and other 'pseudorandom' objects, and their interplay with algebraic methods. He also plans to continue his work on pinpointing the approximability threshold of fundamental NP-hard optimization problems.

Dates at IAS

Member
School of Mathematics

Degrees

Massachusetts Institute of Technology
Ph.D.
2001
Indian Institute of Technology, Madras
B.Tech.
1997

Honors

2005
Packard Fellowship
2002
ACM Doctoral Dissertation Award

Appointments

University of Washington
2007–2009
Associate Professor
University of Washington
2002–2007
Assistant Professor
University of California at Berkeley
2001–2002
Miller Research Fellow