Venkatesan Guruswami
Encyclopedia
Venkatesan Guruswami is a Computer Scientist
at Carnegie Mellon University
in Pittsburgh, USA. He ranked second All India in IIT-JEE in 1993. 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 http://people.csail.mit.edu/madhu/. After receiving his PhD, he spent a year at UC Berkeley as a Miller Fellow, and then was a member of the faculty at the University of Washington
from 2002 to 2009. His primary area of research is Computer Science
, where he is well known for his work on error-correcting codes. Following 2007, he was on leave from University of Washington. During 2007-2008, he visited IAS at Princeton University
as a Member of School of Mathematics. He also visited SCS at Carnegie Mellon University
during 2008-09 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.
Guruswami was awarded the 2002 ACM
Doctoral Dissertation Award for his dissertation List Decoding of Error-Correcting Codes. http://www1.acm.org/awards/dd_citation/2002.html. This breakthrough PhD
thesis introduced an algorithm that allowed for the correction of errors beyond half the minimum distance of the code. It 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.
Computer scientist
A computer scientist is a scientist who has acquired knowledge of computer science, the study of the theoretical foundations of information and computation and their application in computer systems....
at Carnegie Mellon University
Carnegie Mellon University
Carnegie Mellon University is a private research university in Pittsburgh, Pennsylvania, United States....
in Pittsburgh, USA. He ranked second All India in IIT-JEE in 1993. He completed his undergraduate in Computer Science
Computer science
Computer science or computing science is the study of the theoretical foundations of information and computation and of practical techniques for their implementation and application in computer systems...
from IIT Madras and his doctorate
Doctorate
A doctorate is an academic degree or professional degree that in most countries refers to a class of degrees which qualify the holder to teach in a specific field, A doctorate is an academic degree or professional degree that in most countries refers to a class of degrees which qualify the holder...
from Massachusetts Institute of Technology
Massachusetts Institute of Technology
The Massachusetts Institute of Technology is a private research university located in Cambridge, Massachusetts. MIT has five schools and one college, containing a total of 32 academic departments, with a strong emphasis on scientific and technological education and research.Founded in 1861 in...
under the supervision of Madhu Sudan
Madhu Sudan
Madhu Sudan is an Indian computer scientist, professor of computer science at the Massachusetts Institute of Technology and a member of MIT Computer Science and Artificial Intelligence Laboratory.-Career:...
in 2001 http://people.csail.mit.edu/madhu/. After receiving his PhD, he spent a year at UC Berkeley as a Miller Fellow, and then was a member of the faculty at the University of Washington
University of Washington
University of Washington is a public research university, founded in 1861 in Seattle, Washington, United States. The UW is the largest university in the Northwest and the oldest public university on the West Coast. The university has three campuses, with its largest campus in the University...
from 2002 to 2009. His primary area of research is Computer Science
Computer science
Computer science or computing science is the study of the theoretical foundations of information and computation and of practical techniques for their implementation and application in computer systems...
, where he is well known for his work on error-correcting codes. Following 2007, he was on leave from University of Washington. During 2007-2008, he visited IAS at Princeton University
Princeton University
Princeton University is a private research university located in Princeton, New Jersey, United States. The school is one of the eight universities of the Ivy League, and is one of the nine Colonial Colleges founded before the American Revolution....
as a Member of School of Mathematics. He also visited SCS at Carnegie Mellon University
Carnegie Mellon University
Carnegie Mellon University is a private research university in Pittsburgh, Pennsylvania, United States....
during 2008-09 as a Visiting Faculty. In July 2009, he joined the School of Computer Science at Carnegie Mellon University
Carnegie Mellon University
Carnegie Mellon University is a private research university in Pittsburgh, Pennsylvania, United States....
as Associate Professor in the Computer Science Department.
Guruswami was awarded the 2002 ACM
Association for Computing Machinery
The Association for Computing Machinery is a learned society for computing. It was founded in 1947 as the world's first scientific and educational computing society. Its membership is more than 92,000 as of 2009...
Doctoral Dissertation Award for his dissertation List Decoding of Error-Correcting Codes. http://www1.acm.org/awards/dd_citation/2002.html. This breakthrough PhD
PHD
PHD may refer to:*Ph.D., a doctorate of philosophy*Ph.D. , a 1980s British group*PHD finger, a protein sequence*PHD Mountain Software, an outdoor clothing and equipment company*PhD Docbook renderer, an XML renderer...
thesis introduced an algorithm that allowed for the correction of errors beyond half the minimum distance of the code. It applies to Reed–Solomon codes
Reed–Solomon error correction
In coding theory, Reed–Solomon codes are non-binary cyclic error-correcting codes invented by Irving S. Reed and Gustave Solomon. They described a systematic way of building codes that could detect and correct multiple random symbol errors...
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.