Venkatesan Guruswami is a computer scientist at Carnegie Mellon University in Pittsburgh, United States of America.
Education
He completed his undergraduate in Computer Science from IIT Madras and his doctorate from Massachusetts Institute of Technology under the supervision of Madhu Sudan in 2001. After receiving his Doctor of Philosophy, he spent a year at University of California Berkeley as a Miller Fellow, and then was a member of the faculty at the University of Washington from 2002 to 2009.
Career
He did his schooling at Padma Seshadri Bala Bhavan in Chennai, India. His primary area of research is computer science, and in particular on error-correcting codes. Following 2007, he was on leave from University of Washington.
He also visited Science Sector at Carnegie Mellon University during 2008-2009 as a Visiting Faculty.
In July 2009, he joined the School of Computer Science at Carnegie Mellon University as Associate Professor in the Computer Science Department., which introduced an algorithm that allowed for the correction of errors beyond half the minimum distance of the code.
lieutenant applies to Reed–Solomon codes and more generally to algebraic geometric codes. This algorithm produces a list of codewords (it is a list-decoding algorithm) and is based on interpolation and factorization of polynomials over and its extensions.
He was an invited speaker in International Congress of Mathematicians 2010, Hyderabad on the topic of "Mathematical Aspects of Computer Science." Guraswami was one of two winners of the 2012 Presburger Award, given by the European Association for Theoretical Computer Science for outstanding contributions by a young theoretical computer scientist
Membership
During 2007-2008, he visited Institute for Advanced Study at Princeton University as a Member of School of Mathematics.