Michael Luby - Michael Luby

Michael George Luby
Luby Michael image.jpg
alma mater
Conocido por
Premios
Carrera científica
Los campos
Instituciones
Tesis Métodos de Monte-Carlo para estimar la confiabilidad del sistema  (1983)
Asesor de doctorado Richard Karp

Michael George Luby es matemático e informático, director ejecutivo de BitRipple, científico investigador sénior 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 la 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 de Feistel . Su algoritmo distribuido para encontrar un conjunto independiente máximo en una red informática también ha sido muy influyente. También ha contribuido a la complejidad de los casos promedio .

Luby recibió su B.Sc. en matemáticas del Instituto de Tecnología de Massachusetts en 1975. En 1983 se le concedió un Ph.D. 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 diseños de códigos LDPC buenos posteriores, que logran demostrablemente 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 de fuente prácticos . Qualcomm adquirió Digital Fountain en 2009.

Luby cofundó BitRipple en abril de 2020, que se centra en productos que permiten la distribución de datos a gran escala en redes desafiadas, donde la tecnología subyacente se basa en el código RaptorQ especificado en IETF RFC6330, la versión más avanzada de la familia de códigos Raptor . (Haga clic en Rq SDK para obtener más información sobre una implementación de alto rendimiento del código RaptorQ). Luby también ocupa un puesto en el Instituto Internacional de Ciencias de la Computación como Investigador Científico Senior, donde actualmente trabaja en Liquid Data Networking.

Premios

Las publicaciones de Luby han ganado el premio IEEE Information Theory Society Information Theory Paper Award 2002 por liderar el diseño y análisis de los primeros códigos de corrección de errores LDPC irregulares, el premio SIAM Outstanding Paper 2003 por el artículo seminal que muestra cómo construir un pseudoaleatorio criptográficamente irrompible. generador de cualquier función unidireccional, y el premio ACM SIGCOMM Test of Time 2009. En 2016 recibió el premio ACM Edsger W. Dijkstra en Computación Distribuida ; El premio se otorga "por trabajos sobresalientes 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 de 2007 junto con Amin Shokrollahi "por unir matemáticas, diseño de Internet y transmisión móvil, así como por una estandarización exitosa". Recibió la Medalla Richard W. Hamming del IEEE 2012 junto con Amin Shokrollahi "por la concepción, el desarrollo y el análisis de códigos rateless prácticos". En 2015, ganó el premio ACM Paris Kanellakis Theory and Practice "por contribuciones innovadoras para borrar códigos de corrección, que son esenciales para mejorar la calidad de la transmisión de video en una variedad de redes".

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 los códigos rateless". En 2015 fue elegido miembro de la Association for Computing Machinery . Luby fue elegido miembro del IEEE en 2009.

Publicaciones Seleccionadas

  • Michael Luby (2021). "Límites inferiores de tasa de reparación para almacenamiento distribuido". Transacciones IEEE sobre teoría de la información : 1. arXiv : 2002.07904 . doi : 10.1109 / TIT.2021.3052488 . S2CID  211171523 .
  • John Byers y Mike Luby (2020). "Redes de datos líquidos". Conferencia de la ACM sobre redes centradas en la información (ICN '20) : 129-135. doi : 10.1145 / 3405656.3418710 . ISBN 9781450380409. S2CID  221565728 .
  • M. Luby, R. Padovani, T. Richardson, L. Minder, P. Aggarwal (2019). "Almacenamiento en la nube líquida". Transacciones ACM sobre almacenamiento . 15 (1): 1–49. doi : 10.1145 / 3281276 . S2CID  738764 .CS1 maint: varios nombres: lista de autores ( enlace )
  • M. Luby, A. Shokrollahi, M. Watson, T. Stockhammer, L. Minder (2011). "Esquema de corrección de errores de avance de RaptorQ para la entrega de objetos" (RFC 6330). Cite journal requiere |journal=( ayuda )CS1 maint: varios nombres: lista de autores ( enlace )
  • Amin Shokrollahi y Michael Luby (2011). "Códigos de raptor". Fundamentos y Tendencias en Teoría de la Información y las Comunicaciones . Ahora editores. 6 (3–4): 213–322. doi : 10.1561 / 0100000060 . S2CID  1731099 .
  • J. Byers, M. Luby, M. Mitzenmacher, A. Rege (1998). "Un enfoque de fuente digital para la distribución confiable de datos a granel". ACM SIGCOMM (Grupo de interés especial sobre comunicaciones de datos) : 56–67.CS1 maint: varios nombres: lista de autores ( enlace )
  • Luby, Michael (2002). "Códigos LT". Simposio del IEEE sobre los fundamentos de la informática : 271–282. doi : 10.1109 / sfcs.2002.1181950 . ISBN 978-0-7695-1822-0. S2CID  1861068 .
  • J. Hastad, R. Impagliazzo, L. Levin, M. Luby (1999). "Un generador pseudoaleatorio de cualquier función unidireccional". Revista SIAM de Computación . 28 (4): 1364-1396. doi : 10.1137 / S0097539793244708 .CS1 maint: varios nombres: lista de autores ( enlace )
  • Luby, Michael (1996). "Pseudoaleatoriedad y aplicaciones criptográficas". Notas de Ciencias de la Computación de Princeton, David R. Hanson y Robert e. Tarjan, editores . Prensa de la Universidad de Princeton.
  • Shai Ben-David, Benny Chor, Oded Goldreich y Michael Luby (1989). "Sobre la teoría de la complejidad del caso medio". Actas del vigésimo primer simposio anual de ACM sobre teoría de la computación (STOC) : 204–216.CS1 maint: varios nombres: lista de autores ( enlace )
  • R. Karp, M. Luby, N. Madras (1989). "Algoritmos de aproximación de Monte-Carlo para problemas de enumeración". J. Algoritmos . 10 (3): 429–448. doi : 10.1016 / 0196-6774 (89) 90038-2 .CS1 maint: varios nombres: lista de autores ( enlace )
  • M. Luby, C. Rackoff (1988). "Cómo construir permutaciones pseudoaleatorias a partir de funciones pseudoaleatorias". Revista SIAM de Computación . 17 (2): 1364-1396. doi : 10.1137 / 0217022 .
  • Luby, Michael (1986). "Un algoritmo paralelo simple para el problema de conjunto independiente máximo". Revista SIAM de Computación . 15 (4): 1036–1053. CiteSeerX  10.1.1.225.5475 . doi : 10.1137 / 0215074 .

Referencias