Venkatesan Guruswami (nacido en 1976) es un científico senior en el Instituto Simons para la Teoría de la Computación y Profesor de EECS y Matemáticas en la Universidad de California, Berkeley . [1] Hizo su educación secundaria en Padma Seshadri Bala Bhavan en Chennai , India. Completó su licenciatura en Ciencias de la Computación en el IIT Madras y su doctorado en el Instituto Tecnológico de Massachusetts bajo la supervisión de Madhu Sudan en 2001. [2] Después de recibir su doctorado, pasó un año en UC Berkeley como Miller Fellow , y luego fue miembro de la facultad de la Universidad de Washington de 2002 a 2009. Su principal área de investigación es la informática , y en particular sobre 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 la Universidad Carnegie Mellon durante 2008-09 como profesor visitante. Desde julio de 2009 hasta diciembre de 2020 fue miembro del cuerpo docente del Departamento de Ciencias de la Computación de la Escuela de Ciencias de la Computación de la Universidad Carnegie Mellon .
Guruswami recibió el Premio de Tesis Doctoral ACM 2002 por su tesis List Decoding of Error-Correcting Codes [3] , que introdujo un algoritmo que permitía la corrección de errores más allá de la mitad de la distancia mínima del código. Se aplica a los códigos Reed-Solomon y, de manera más general, a los códigos de geometría algebraica . 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 sobre y sus extensiones. [ cita requerida ]
Fue orador invitado en el Congreso Internacional de Matemáticos de 2010, Hyderabad, sobre el tema " Aspectos matemáticos de la informática " . [4]
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 contribuciones sobresalientes de un joven científico informático teórico. [5] Fue elegido miembro de la ACM en 2017, [6] miembro del IEEE en 2019, [7] y miembro de la clase 2023 de miembros de la Sociedad Matemática Estadounidense , "por sus contribuciones a la teoría de la computación y los códigos de corrección de errores, y por su servicio a la profesión". [8]
