Michael George Luby es matemático e informático, director ejecutivo de BitRipple, científico investigador senior del Instituto Internacional de Ciencias de la Computación (ICSI), ex vicepresidente de tecnología de Qualcomm , cofundador y ex director de tecnología de Digital Fountain. En teoría de codificación , es conocido por liderar la invención de los códigos Tornado y los códigos LT . En criptografía es conocido por sus contribuciones que muestran que cualquier función unidireccional puede usarse como base para la criptografía privada y por su análisis, en colaboración con Charles Rackoff , de la construcción del cifrado Feistel . Su algoritmo distribuido para encontrar un conjunto independiente máximo en una red informática también ha sido influyente.
Luby recibió su B.Sc. en matemáticas del Instituto de Tecnología de Massachusetts en 1975. En 1983 obtuvo un doctorado. en ciencias de la computación de la Universidad de California, Berkeley . En 1996-1997, mientras estaba en el ICSI, dirigió el equipo que inventó los códigos Tornado. Estos fueron los primeros códigos LDPC basados en un diseño de grado irregular que ha demostrado ser crucial para todos los buenos diseños de códigos LDPC posteriores, que probablemente logran capacidad de canal para el canal de borrado y que tienen algoritmos de codificación y decodificación de tiempo lineal. En 1998, Luby dejó ICSI para fundar la empresa Digital Fountain y poco después, en 1998, inventó los códigos LT , los primeros códigos fuente prácticos . Qualcomm adquirió Digital Fountain en 2009. [2]
Las publicaciones de Luby ganaron el premio al artículo de teoría de la información de la sociedad de teoría de la información IEEE de 2002 por liderar el diseño y análisis de los primeros códigos de corrección de errores LDPC irregulares, [3] el premio al artículo destacado SIAM de 2003 por el artículo fundamental que muestra cómo construir un sistema criptográficamente irrompible. generador pseudoaleatorio de cualquier función unidireccional y el premio ACM SIGCOMM Test of Time 2009. [4]
En 2016 recibió el Premio ACM Edsger W. Dijkstra en Computación Distribuida ; El premio se otorga "por trabajos destacados sobre los principios de la computación distribuida, cuya importancia e impacto en la teoría y/o práctica de la computación distribuida han sido evidentes durante al menos una década", y fue otorgado a Luby por su trabajo sobre algoritmos paralelos. para conjuntos independientes máximos .
Luby ganó el premio IEEE Eric E. Sumner 2007 junto con Amin Shokrollahi "por unir las matemáticas, el diseño de Internet y la radiodifusión móvil, así como por una estandarización exitosa". [5] Recibió la Medalla IEEE Richard W. Hamming de 2012 junto con Amin Shokrollahi "por la concepción, desarrollo y análisis de códigos prácticos sin tasas". [6] En 2015, ganó el Premio ACM Paris Kanellakis de Teoría y Práctica "por sus contribuciones innovadoras a los códigos de corrección de borrado, que son esenciales para mejorar la calidad de la transmisión de vídeo en una variedad de redes". [7]
Luby fue elegido miembro de la Academia Nacional de Ingeniería en 2014, "por sus contribuciones a la teoría de la codificación, incluido el inicio de códigos sin tasas". En 2015 fue elegido miembro de la Association for Computing Machinery . [8] Luby fue elegido miembro del IEEE en 2009.
{{cite journal}}: Mantenimiento CS1: varios nombres: lista de autores ( enlace ){{cite journal}}: Citar diario requiere |journal=( ayuda )Mantenimiento CS1: varios nombres: lista de autores ( enlace ){{cite journal}}: Mantenimiento CS1: varios nombres: lista de autores ( enlace ){{cite journal}}: Mantenimiento CS1: varios nombres: lista de autores ( enlace ){{cite journal}}: Mantenimiento CS1: varios nombres: lista de autores ( enlace )