Michael Luby

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 (BS) University of California, Berkeley (PhD)
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]