A major contributor to this article appears to have a close connection with its subject. It may require cleanup to comply with Wikipedia's content policies, particularly neutral point of view. Please discuss further on the talk page.(September 2021) (Learn how and when to remove this message)
Michael George Luby
Alma mater
Massachusetts Institute of Technology (B.Sc. 1975)
University of California, Berkeley (Ph.D. 1983)
Known for
Tornado code
LT code
Feistel cipher
Awards
IEEE Richard W. Hamming Medal
Paris Kanellakis Theory and Practice Award
IEEE Eric E. Sumner Award
National Academy of Engineering
Fellow of the Association for Computing Machinery
Fellow of the IEEE
Scientific career
Fields
Mathematics
Computer science
Institutions
BitRipple
Qualcomm
Digital Fountain
International Computer Science Institute
University of Toronto
Thesis
Monte-Carlo Methods for Estimating System Reliability[1](1983)
Doctoral advisor
Richard Karp
Michael George Luby is a mathematician and computer scientist, CEO of BitRipple, senior research scientist at the International Computer Science Institute (ICSI), former VP Technology at Qualcomm, co-founder and former chief technology officer of Digital Fountain. In coding theory he is known for leading the invention of the Tornado codes and the LT codes. In cryptography he is known for his contributions showing that any one-way function can be used as the basis for private cryptography, and for his analysis, in collaboration with Charles Rackoff, of the Feistel cipher construction. His distributed algorithm to find a maximal independent set in a computer network has also been influential.
Luby received his B.Sc. in mathematics from Massachusetts Institute of Technology in 1975. In 1983 he was awarded a Ph.D. in computer science from University of California, Berkeley. In 1996–1997, while at the ICSI, he led the team that invented Tornado codes. These were the first LDPC codes based on an irregular degree design that has proved crucial to all later good LDPC code designs, which provably achieve channel capacity for the erasure channel, and which have linear time encoding and decoding algorithms. In 1998 Luby left ICSI to found the Digital Fountain company, and shortly thereafter in 1998 he invented the LT codes, the first practical fountain codes. Qualcomm acquired Digital Fountain in 2009.[2]
^Michael Luby at the Mathematics Genealogy Project
Michael George Luby is a mathematician and computer scientist, CEO of BitRipple, senior research scientist at the International Computer Science Institute...
In cryptography, a Feistel cipher (also known as Luby–Rackoff block cipher) is a symmetric structure used in the construction of block ciphers, named after...
auto racing driver MichaelLuby, American mathematician and computer scientist Pat Luby, American baseball player Thomas Clarke Luby, Irish revolutionary...
the IEEE Information Theory Paper Award of 2002 (together with MichaelLuby, Michael Mitzenmacher, and Daniel Spielman, as well as Tom Richardson and...
that are near-optimal erasure correcting codes. They were invented by MichaelLuby in 1998 and published in 2002. Like some other fountain codes, LT codes...
(PDF) on May 30, 2022. Gavin B. Horn; Per Knudsgaard; Soren B. Lassen; MichaelLuby; Jens Eilstrup Rasmussen (Sep 2001). "A Scalable and Reliable Paradigm...
cryptography first stated by Russell Impagliazzo, Leonid Levin, and MichaelLuby. Imagine that you have a secret key X that has n uniform random bits...
expired as of February 5, 2019, and September 17, 2019, respectively. MichaelLuby created the Tornado codes. Erasure code Raptor code A digital fountain...
tractable approximation to probabilistic inference. In 1993, Paul Dagum and MichaelLuby proved two surprising results on the complexity of approximation of probabilistic...
cipher. MichaelLuby and Charles Rackoff showed that a "strong" pseudorandom permutation can be built from a pseudorandom function using a Luby–Rackoff...
Cambridge University Press, ISBN 0-5218-3540-2 Byers, John; Luby, Michael; Mitzenmacher, Michael; Rege, Ashutosh (1998), "A Digital Fountain Approach to Reliable...
in cryptography and security protocols. In 1988, he collaborated with MichaelLuby in a widely cited analysis of the Feistel cipher construction (one important...
Diane Luby Lane is an American writer and nonprofit executive, best known as the founder and executive director of the nonprofit Get Lit. In both 2020...
algebra used in scientific computing and large-scale data analysis." 2015 MichaelLuby For "groundbreaking contributions to erasure correcting codes, which...
(Local Chair), Alok Aggarwal (Local Chair) San Juan, Puerto Rico " 1992 MichaelLuby (PC Chair), Gary Miller (Local Chair) Pittsburgh 1993 Leonidas J. Guibas...
headquarters is in Houston, Texas. On September 8, 2020, Fuddruckers owner Luby's, Inc. announced that they planned to liquidate existing assets, including...
Verdugo, Dawn; Hossain, M. Jahangir; Hutchison, Stephen K; Egholm, Michael; Luby, Stephen P; Daszak, Peter; Lipkin, W. Ian (2010). "Identification of...
of a function, which she developed in her work with Manuel Blum and MichaelLuby in 1993. The method allows, by sampling a small number of values of a...
a precise definition of effective negligibility in cryptography, see MichaelLuby, Pseudorandomness and Cryptographic Applications, Princeton Computer...
secrecy was drawn up by Luby under Stephens' direction in Stephens' room in Donnelly's which was situated behind Lombard Street. Luby then swore Stephens...