Venkatesan Guruswami
Venkatesan Guruswami | |
---|---|
Born | 1976 India |
Nationality | US Citizen |
Alma mater | Computer Science |
Institutions | Simons Institute for the Theory of Computing University of California, Berkeley Carnegie Mellon University |
Thesis | List decoding of error-correcting codes (2001) |
Doctoral advisor | Madhu Sudan |
Venkatesan Guruswami (born 1976) is a senior scientist at the
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, and in particular on error-correcting codes. During 2007–2008, he visited the Institute for Advanced Study as a Member of School of Mathematics. He also visited SCS at Carnegie Mellon University during 2008–09 as a visiting faculty. From July 2009 through December 2020 he was a faculty member in the Computer Science Department in the School of Computer Science at Carnegie Mellon University
.
Recognition
Guruswami was awarded the 2002
list-decoding
algorithm) and is based on interpolation and factorization of polynomials over and its extensions.[citation needed]
He was an invited speaker in
Hyderabad on the topic of "Mathematical Aspects of Computer Science."[4]
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.[5] He was elected as an
IEEE Fellow in 2019,[7] and to the 2023 class of Fellows of the American Mathematical Society, "for contributions to the theory of computing and error-correcting codes, and for service to the profession".[8]
Selected publications
- Guruswami, Venkatesan (2004). List Decoding of Error-Correcting Codes. Lecture Notes in Computer Science. Springer. ISBN 978-3-540-24051-8.
- Guruswami, Venkatesan; Sudan, Madhu (1999). "Improved decoding of Reed-Solomon and algebraic-geometry codes". IEEE Transactions on Information Theory. 45 (6): 1757–1767. .
See also
References
- ^ "Venkat Guruswami". Retrieved 14 September 2019.
- ^ Sudan, Madhu. "Madhu Sudan". Retrieved 11 February 2023.
- ^ "Venkatesan Guruswami". Doct. Dissertation. Archived from the original on 1 May 2003.
- ^ "ICM Plenary and Invited Speakers since 1897". International Congress of Mathematicians.
- ^ Presburger Award 2012, EATCS, retrieved 2012-04-23.
- ^ ACM Recognizes 2017 Fellows for Making Transformative Contributions and Advancing Technology in the Digital Age, Association for Computing Machinery, 11 December 2017, retrieved 13 November 2017
- ^ IEEE Fellows, IEEE Information Theory Society, retrieved 20 October 2019
- ^ "2023 Class of Fellows". American Mathematical Society. Retrieved 9 November 2022.