Venkatesan Guruswami

Venkatesan Guruswami Biografía

Nacimiento	1976 India
Nacionalidad	indio
Capacitación	Instituto de Tecnología de Massachusetts Instituto Indio de Tecnología de Madrás
Ocupaciones	Matemático , informático

Otras informaciones

Trabajé para	Universidad de Carnegie mellon
Director de tesis	Madhu Sudán
Sitio web	www.cs.cmu.edu/~venkatg
Premios	Premio Presburger (2012) Miembro de ACM (2017)

Obras primarias

Guruswami - algoritmo de decodificación de listas de Sudán ( d )

Venkatesan Guruswami , nacido en 1976, es un científico informático teórico , profesor de informática en la Universidad Carnegie-Mellon en Pittsburgh . Su campo de investigación es la informática teórica y, en particular, el estudio de códigos de corrección .

Biografía

Guruswami hizo sus estudios secundarios en Chennai en la escuela Padma Seshadri Bala Bhavan (en) . Completó sus estudios universitarios en ciencias de la computación en el Instituto Indio de Tecnología en Madrás y obtuvo su doctorado en el Instituto de Tecnología de Massachusetts bajo la supervisión de Madhu Sudan en 2001. Pasó el año siguiente en la Universidad de California en Berkeley como Miller. Compañero (en) ; de 2002 a 2009 fue miembro de la Universidad de Washington . Es académico invitado en la Escuela de Matemáticas del Instituto de Estudios Avanzados en 2007-2008 y en la Universidad Carnegie-Mellon en 2008-2009. Enjulio 2009, se unió a la Escuela de Ciencias de la Computación en Carnegie-Mellon como profesor asociado. Ha sido profesor titular allí desde 2014.

Obras

Guruswami contribuyó con resultados fundamentales a la teoría de la decodificación de listas de códigos de corrección de errores. Su investigación sobre este tema culminó en una publicación conjunta con su ex alumno Artri Rudra que brinda construcciones de códigos de corrección de errores con un algoritmo de decodificación de listas que logran la mínima redundancia posible. Esto resuelve uno de los problemas teóricos abiertos más importantes en la teoría de la comunicación desde la invención de los códigos de corrección de errores en 1949.

En su tesis doctoral, Guruswami ya está desarrollando un algoritmo para corregir errores más allá de la mitad de la distancia mínima del código. Se aplica a los códigos Reed-Solomon y, en general, a los códigos geométricos algebraicos . Este algoritmo de decodificación de lista (en) produce una lista de palabras de código y se basa en la interpolación y factorización de polinomios y extensiones. ${\ displaystyle GF (2 ^ {m})}$

Guruswami continúa trabajando en informática teórica, en temas derivados de la teoría de códigos correctivos, algoritmos de aproximación y no aproximabilidad, pseudoaleatoriedad, pruebas verificables en probabilidad y algoritmos algebraicos. Es editor en jefe de ACM Transactions on Computation Theory .

Premios y reconocimientos

En 2002, Venkatesan Guruswami recibió el Premio de Tesis Doctoral ACM 2002 por su disertación titulada Decodificación de listas de códigos de corrección de errores . Fue conferenciante invitado en el Congreso Internacional de Matemáticos de 2010 en Hyderabad en la categoría Aspectos matemáticos de la informática .

Venkatesan Guraswami es uno de los dos ganadores del Premio Presburger 2012, otorgado por la Asociación Europea de Informática Teórica . Fue elegido ACM FellowBecario ACM en 2017.

Publicaciones (selección)

Venkatesan Guruswami , " Decodificación de listas de códigos de corrección de errores " , Notas de la conferencia en Ciencias de la Computación , Springer Verlag, vol. 3282,2004, p. 1-350 ( ISBN 978-3-540-24051-8 )- Premio de tesis 2002 del Concurso de Tesis Doctoral ACM

Venkatesan Guruswami y Madhu Sudan , " Decodificación mejorada de códigos Reed-Solomon y de geometría algebraica ", IEEE Transactions on Information Theory , vol. 45, n o 6,1999, p. 1757-1767 ( ISSN 0018-9448 , DOI 10.1109 / 18.782097 )
Joshua Brakensiek , Venkatesan Guruswami y Samuel Zbarsky , " Códigos eficientes de baja redundancia para corregir eliminaciones múltiples ", IEEE Transactions on Information Theory , vol. 64, n o 5,2018, p. 3403-3410 ( ISSN 0018-9448 , DOI 10.1109 / TIT.2017.2746566 , arXiv 1507.06175 ).

Bibliografía

Lancelot Pecquet, Decodificación de listas de códigos geométricos (tesis), París, Universidad Pierre y Marie Curie,2001( leer en línea ).

Notas y referencias

( fr ) Este artículo está tomado parcial o totalmente del artículo de Wikipedia en inglés titulado " Venkatesan Guruswami " ( ver lista de autores ) .

(in) " Aquí hay una lista no exhaustiva de los mejores informáticos de la India " , en news-computer-science.quora.com (consultado el 30 de abril de 2018 ) .
Mathu
(in) " Venkatesan Guruswami " en el sitio Mathematics Genealogy Project
Venkatesan Guruswami y Atri Rudra , “ Corrección de errores hasta el límite de la teoría de la información ”, Comunicaciones del ACM , vol. 52, n o 3,2009, p. 87 ( ISSN 0001-0782 , DOI 10.1145 / 1467247.1467269 )
Presburger Award 2012 , EATCS, recuperado 2012-04-23.
Premio ACM Tesis Doctoral 2002 .
" Plenario de la ICM y oradores invitados desde 1897 " , Congreso Internacional de Matemáticos .
" ACM reconoce a los becarios de 2017 por realizar contribuciones transformadoras y promover la tecnología en la era digital " , Asociación de maquinaria informática,11 de diciembre de 2017(consultado el 13 de noviembre de 2017 )

enlaces externos

Página personal de Venkatesan Guruswami
Registros de autoridad :
Recursos de investigación :
Publicaciones de Venkatesan Guruswami sobre DBLP