Venkatesan Guruswami
Venkatesan Guruswami (nacido en 1976) es profesor de informática en la Universidad Carnegie Mellon en Pittsburgh , Estados Unidos. Hizo su educación secundaria en Padma Seshadri Bala Bhavan en Chennai , India. Completó su licenciatura en Ciencias de la Computación de IIT Madras y su doctorado del Instituto de Tecnología de Massachusetts bajo la supervisión de Madhu Sudan en 2001 [1] . Después de recibir su doctorado, pasó un año en UC Berkeley como Miller Fellow, y luego fue miembro del cuerpo docente de la Universidad de Washington de 2002 a 2009. Su área principal de investigación es la informática y, en particular, los códigos de corrección de errores. Durante 2007–2008, visitó el Instituto de Estudios Avanzados como miembro de la Escuela de Matemáticas. También visitó SCS en Carnegie Mellon University durante 2008-09 como profesor invitado. En julio de 2009, se unió a la Escuela de Ciencias de la Computación de la Universidad Carnegie Mellon como profesor asociado en el Departamento de Ciencias de la Computación.
Guruswami fue galardonado con el Premio de Disertación de Doctorado ACM 2002 por su disertación Decodificación de listas de códigos de corrección de errores . [2] , que introdujo un algoritmo que permitía 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 produce una lista de palabras de código (es un algoritmo de decodificación de listas ) y se basa en la interpolación y factorización de polinomios y sus extensiones.
Fue orador invitado en el Congreso Internacional de Matemáticos 2010, Hyderabad sobre el tema " Aspectos matemáticos de la informática " . [1]
Guraswami fue uno de los dos ganadores del Premio Presburger 2012 , otorgado por la Asociación Europea de Ciencias de la Computación Teórica por las destacadas contribuciones de un joven científico informático teórico. [2] Fue elegido como ACM Fellow en 2017 [3] y como IEEE Fellow en 2019. [4]