HOME

TheInfoList



OR:

Venkatesan Guruswami (born 1976) is a senior scientist at the
Simons Institute for the Theory of Computing The Simons Institute for the Theory of Computing at the University of California, Berkeley is an institute for collaborative research in theoretical computer science. History Established on July 1, 2012 with a grant of $60 million from the Simons ...
and Professor of EECS and Mathematics at the
University of California, Berkeley The University of California, Berkeley (UC Berkeley, Berkeley, Cal, or California) is a public land-grant research university in Berkeley, California. Established in 1868 as the University of California, it is the state's first land-grant u ...
. He did his high schooling at
Padma Seshadri Bala Bhavan Padma Seshadri Bala Bhavan (PSBB) is a group of schools located in Chennai, India. The school was founded by educationalist Rajalakshmi Parthasarathy (1925–2019), also known as Mrs. YGP. History The PSBB School in Chennai was established ...
in
Chennai Chennai (, ), formerly known as Madras ( the official name until 1996), is the capital city of Tamil Nadu, the southernmost Indian state. The largest city of the state in area and population, Chennai is located on the Coromandel Coast of th ...
, India. He completed his
undergraduate Undergraduate education is education conducted after secondary education and before postgraduate education. It typically includes all postsecondary programs up to the level of a bachelor's degree. For example, in the United States, an entry-lev ...
in
Computer Science Computer science is the study of computation, automation, and information. Computer science spans theoretical disciplines (such as algorithms, theory of computation, information theory, and automation) to Applied science, practical discipli ...
from
IIT Madras Indian Institute of Technology Madras (IIT Madras) is a public technical university located in Chennai, Tamil Nadu, India. As one of the Indian Institutes of Technology (IITs), it is recognized as an Institute of National Importance and has be ...
and his
doctorate A doctorate (from Latin ''docere'', "to teach"), doctor's degree (from Latin ''doctor'', "teacher"), or doctoral degree is an academic degree awarded by universities and some other educational institutions, derived from the ancient formalism ''l ...
from
Massachusetts Institute of Technology The Massachusetts Institute of Technology (MIT) is a private land-grant research university in Cambridge, Massachusetts. Established in 1861, MIT has played a key role in the development of modern technology and science, and is one of the ...
under the supervision of
Madhu Sudan Madhu Sudan (born 12 September 1966) is an Indian-American computer scientist. He has been a Gordon McKay Professor of Computer Science at the Harvard John A. Paulson School of Engineering and Applied Sciences since 2015. Career He received ...
in 2001. After receiving his PhD, he spent a year at
UC Berkeley The University of California, Berkeley (UC Berkeley, Berkeley, Cal, or California) is a public university, public land-grant university, land-grant research university in Berkeley, California. Established in 1868 as the University of Californi ...
as a
Miller Fellow The Miller Research Fellows program is the central program of the Adolph C. and Mary Sprague Miller Institute for Basic Research in Science on the University of California Berkeley campus. The program constitutes the support of Research Fellows - ...
, and then was a member of the faculty at the
University of Washington The University of Washington (UW, simply Washington, or informally U-Dub) is a public research university in Seattle, Washington. Founded in 1861, Washington is one of the oldest universities on the West Coast; it was established in Seattle a ...
from 2002 to 2009. His primary area of research is
computer science Computer science is the study of computation, automation, and information. Computer science spans theoretical disciplines (such as algorithms, theory of computation, information theory, and automation) to Applied science, practical discipli ...
, and in particular on error-correcting codes. During 2007–2008, he visited the
Institute for Advanced Study The Institute for Advanced Study (IAS), located in Princeton, New Jersey, in the United States, is an independent center for theoretical research and intellectual inquiry. It has served as the academic home of internationally preeminent scholar ...
as a Member of School of Mathematics. He also visited SCS at
Carnegie Mellon University Carnegie Mellon University (CMU) is a private research university in Pittsburgh, Pennsylvania. One of its predecessors was established in 1900 by Andrew Carnegie as the Carnegie Technical Schools; it became the Carnegie Institute of Technology ...
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 Carnegie Mellon University (CMU) is a private research university in Pittsburgh, Pennsylvania. One of its predecessors was established in 1900 by Andrew Carnegie as the Carnegie Technical Schools; it became the Carnegie Institute of Technology ...
.


Recognition

Guruswami was awarded the 2002 ACM Doctoral Dissertation Award for his dissertation ''List Decoding of Error-Correcting Codes'', which 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 In coding theory, list decoding is an alternative to unique decoding of error-correcting codes for large error rates. The notion was proposed by Elias in the 1950s. The main idea behind list decoding is that the decoding algorithm instead of outpu ...
algorithm) and is based on interpolation and factorization of polynomials over GF(2^m) and its extensions. He was an invited speaker in
International Congress of Mathematicians The International Congress of Mathematicians (ICM) is the largest conference for the topic of mathematics. It meets once every four years, hosted by the International Mathematical Union (IMU). The Fields Medals, the Nevanlinna Prize (to be rename ...
2010,
Hyderabad Hyderabad ( ; , ) is the capital and largest city of the Indian state of Telangana and the ''de jure'' capital of Andhra Pradesh. It occupies on the Deccan Plateau along the banks of the Musi River (India), Musi River, in the northern part ...
on the topic of "''Mathematical Aspects of Computer Science.''" Guraswami was one of two winners of the 2012
Presburger Award The Presburger Award, started in 2010, is awarded each year by the European Association for Theoretical Computer Science (EATCS) to "a young scientist for outstanding contributions in theoretical computer science, documented by a published paper o ...
, given by the European Association for Theoretical Computer Science for outstanding contributions by a young theoretical computer scientist. He was elected as an
ACM Fellow ACM or A.C.M. may refer to: Aviation * AGM-129 ACM, 1990–2012 USAF cruise missile * Air chief marshal * Air combat manoeuvring or dogfighting * Air cycle machine * Arica Airport (Colombia) (IATA: ACM), in Arica, Amazonas, Colombia Computing ...
in 2017, as an
IEEE Fellow As of 2019, the Institute of Electrical and Electronics Engineers (IEEE) has 5,082 members designated Fellow, each of whom is associated with one of the 41 societies under the IEEE. The Fellow grade of membership is the highest level of membershi ...
in 2019, and to the 2023 class of Fellows of the
American Mathematical Society The American Mathematical Society (AMS) is an association of professional mathematicians dedicated to the interests of mathematical research and scholarship, and serves the national and international community through its publications, meetings, ...
, "for contributions to the theory of computing and error-correcting codes, and for service to the profession".


Selected publications

* *


See also

*
Guruswami–Sudan list decoding algorithm In coding theory, list decoding is an alternative to unique decoding of error-correcting codes in the presence of many errors. If a code has relative distance \delta, then it is possible in principle to recover an encoded message when up to \del ...


References


External links


Venkatesan Guruswami's Homepage
* {{DEFAULTSORT:Guruswami, Venkatesan 1976 births Living people Scientists from Chennai Indian computer scientists Theoretical computer scientists IIT Madras alumni Massachusetts Institute of Technology alumni Carnegie Mellon University faculty University of California, Berkeley faculty Padma Seshadri Bala Bhavan schools alumni Fellows of the Association for Computing Machinery Fellows of the American Mathematical Society