Michael Luby

Michael George Luby
Luby Michael image.jpg
Alma Mater
Bekannt für
Auszeichnungen
Wissenschaftliche Karriere
Felder
Institutionen
These Monte-Carlo-Methoden zur Schätzung der Systemzuverlässigkeit[1] (1983)
Doktorand Richard Karp

Michael George Luby ist Mathematiker und Informatiker, CEO von Bitripple, Seniorforschungswissenschaftler bei der Internationales Informatikinstitut (ICSI), ehemalige VP -Technologie bei Qualcomm, Mitbegründer und frühere Chief Technology Officer des digitalen Brunnens. Im Codierungstheorie Er ist dafür bekannt, die Erfindung der zu leiten Tornado -Codes und die LT -Codes. In der Kryptographie ist er bekannt für seine Beiträge Einweg-Funktion kann als Grundlage für private Kryptographie und für seine Analyse in Zusammenarbeit mit Charles Rackoff, des Feistel Chiffre Konstruktion. Seine verteilter Algorithmus um ein ... zu finden Maximaler unabhängiger Satz In einem Computernetzwerk war auch einflussreich.

Luby erhielt seine B.Sc. in Mathematik aus Massachusetts Institute of Technology 1975. 1983 wurde er mit einem ausgezeichnet Ph.D. in Informatik aus Universität von Kalifornien, Berkeley. In den Jahren 1996 bis 1997 leitete er beim ICSI das Team, das Tornado -Codes erfand. Dies war der erste LDPC -Codes Basierend auf einem unregelmäßigen Abschlussdesign, das sich für alle späteren guten LDPC -Code -Designs als entscheidend erwiesen hat, die nachweislich erreicht werden Kanalkapazität für die Löschungskanal, und die lineare Zeitcodierung und Dekodierungsalgorithmen haben. 1998 verließ Luby ICSI, um die Digital Fountain Company zu gründen, und kurz danach erfand er 1998 das LT -Codes, die erste praktische Brunnencodes. Qualcomm erwarb 2009 Digital Fountain.[2]

Auszeichnungen

Lubys Veröffentlichungen haben die 2002 gewonnen IEEE Informationstheorie Gesellschaft Award Theory Theory Paper Award für die Leitung des Designs und Analyse der ersten unregelmäßigen LDPC-Fehlerkorrekturcodes,[3] die 2003 SIAM Hervorragender Papierpreis für das wegweisende Papier, das zeigt, wie ein kryptografisch unzerbrechlicher Pseudo-Random-Generator aus jeder Einweg-Funktion und der ACM Sigcomm-Test der Zeit 2009 ausgezeichnet werden.[4]

2016 wurde er mit dem ausgezeichnet ACM Edsger W. Dijkstra Preis im verteilten Computer; Der Preis wird "für ausstehende Artikel zu den Prinzipien des verteilten Computer Parallelalgorithmen zum Maximale unabhängige Sets.

Luby gewann die 2007 IEEE Eric E. Sumner Award zusammen mit Amin Shokrollahi "Für die Überbrückung von Mathematik, Internetdesign und mobiler Rundfunk sowie erfolgreiche Standardisierung".[5] Er erhielt das 2012 IEEE Richard W. Hamming -Medaille zusammen mit Amin Shokrollahi "für die Konzeption, Entwicklung und Analyse praktischer Ratlose -Codes".[6] 2015 gewann er die ACM Paris Kanellakis Theory and Practice Award "Für bahnbrechende Beiträge zum Löschungskorrekturcodes, die für die Verbesserung der Qualität der Videoübertragung in einer Vielzahl von Netzwerken unerlässlich sind."[7]

Luby wurde in die gewählt Nationale Akademie des Ingenieurwesens 2014 "für Beiträge zur Codierungstheorie einschließlich der Einführung von Ratlosencodes". 2015 wurde er zum Fellow der Verband für Rechenmaschinen.[8] Luby wurde 2009 zum Fellow der IEEE gewählt.

Ausgewählte Publikationen

  • Michael Luby (2021). "Reparaturrate niedrigere Grenzen für verteiltes Speicher". IEEE -Transaktionen zur Informationstheorie. 67 (9): 1. Arxiv:2002.07904. doi:10.1109/tit.2021.3052488. S2CID 211171523.
  • John Byers und Mike Luby (2020). "Liquid Data Networking". ACM-Konferenz über informationszentrierte Netzwerke (ICN '20): 129–135. doi:10.1145/3405656.3418710. ISBN 9781450380409. S2CID 221565728.
  • M. Luby, R. Padovani, T. Richardson, L. Messger, P. Aggarwal (2019). "Liquid Clow -Speicher". ACM -Transaktionen beim Speicher. 15 (1): 1–49. doi:10.1145/3281276. S2CID 738764.{{}}: Cs1 montiert: Mehrfachnamen: Autorenliste (Link)
  • M. Luby, A. Shokrollahi, M. Watson, T. Stockhammer, L. Messger (2011). "Raptorq Forward Fehlerkorrekturschema für die Objektabgabe" (RFC 6330). {{}}: Journal zitieren erfordert |journal= (Hilfe)CS1 Wartung: Mehrere Namen: Autorenliste (Link)
  • Amin Shokrollahi und Michael Luby (2011). "Raptor -Codes". Grundlagen und Trends in der Kommunikation und Informationstheorie. Jetzt Verlage. 6 (3–4): 213–322. doi:10.1561/0100000060. S2CID 1731099.
  • J. Byers, M. Luby, M. Mitzenmacher, A. Rege (1998). "Ein digitaler Brunnenansatz zur zuverlässigen Verteilung von Massendaten". ACM Sigcomm (Spezialinteressengruppe für Datenkommunikation): 56–67.{{}}: Cs1 montiert: Mehrfachnamen: Autorenliste (Link)
  • Luby, Michael (2002). "LT Codes". IEEE -Symposium über Fundamente der Informatik: 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). "Ein Pseudorandomgenerator aus jeder Einweg-Funktion". Siam Journal über Computing. 28 (4): 1364–1396. doi:10.1137/s0097539793244708.{{}}: Cs1 montiert: Mehrfachnamen: Autorenliste (Link)
  • Luby, Michael (1996). "Pseudorandomness und kryptografische Anwendungen". Princeton Informatik Notes, David R. Hanson und Robert E. Tarjan, Herausgeber. Princeton University Press.
  • R. Karp, M. Luby, N. Madras (1989). "Monte-Carlo-Approximationsalgorithmen für Aufzählungsprobleme". J. Algorithmen. 10 (3): 429–448. doi:10.1016/0196-6774 (89) 90038-2.{{}}: Cs1 montiert: Mehrfachnamen: Autorenliste (Link)
  • M. Luby, C. Rackoff (1988). "Wie man Pseudorandompermutationen aus Pseudorandomfunktionen konstruieren". Siam Journal über Computing. 17 (2): 1364–1396. doi:10.1137/0217022.
  • Luby, Michael (1986). "Ein einfacher paralleler Algorithmus für das maximale unabhängige Set -Problem". Siam Journal über Computing. 15 (4): 1036–1053. Citeseerx 10.1.1.225.5475. doi:10.1137/0215074.

Verweise

  1. ^ Michael Luby Bei der Mathematik Genealogie -Projekt
  2. ^ Streamingmedia.com Blog
  3. ^ "Informationstheoretheoriepapier Auszeichnung". IEEE Informationstheorie Gesellschaft. Abgerufen 20. Mai, 2012.
  4. ^ "ACM Sigcomm Test of Time Award -Empfänger". Abgerufen 30. April, 2012.
  5. ^ "IEEE Eric E. Sumner Award -Empfänger". Institut für Elektro- und Elektronikingenieure (IEEE). Abgerufen 27. Februar, 2011.
  6. ^ "IEEE Richard W. Hamming -Medaillenempfänger" (PDF). IEEE. Abgerufen 5. Januar, 2011.
  7. ^ ACM erkennt wichtige technische Beiträge an, die das Computerfeld fortgeschritten haben, Verband für Rechenmaschinen, 2016, abgerufen 2016-04-27.
  8. ^ ACM -Stipendiaten, die nach Computerinnovationen benannt sind, die die Technologie im digitalen Zeitalter vorantreiben, Verband für Rechenmaschinen, 2015, archiviert von das Original Am 2015-12-09, abgerufen 2015-12-09.