Michael Luby

Digital Library

ACM Fellows

USA - 2015

citation

For contributions to coding theory, cryptography, parallel algorithms and derandomization.

Press Release

ACM Paris Kanellakis Theory and Practice Award

USA - 2015

citation

For ground-breaking contributions to erasure correcting codes, which are essential for improving the quality of video transmission over the Internet.

Michael Luby has made a series of significant theoretical contributions with high practical impact. Starting with his seminal work on de-randomization, Luby's Algorithm for Maximal Independent Sets, and continuing with the analysis of equivalence of pseudo-random number generators and one-way functions, Luby has made profound contributions to the theory of algorithms, error-correcting codes and cryptography. He developed Tornado Codes, which opened a whole new subfield of coding theory for low-density parity-check (LDPC) codes. Furthermore, he developed the theory for Fountain Codes and the highly efficient LT codes, providing an elegant, compact and practical solution. Luby's impact on practice is equally profound. Rooted in his theoretical achievements, Luby made ground-breaking contributions to erasure error correcting codes, which are essential for video transmission over the internet. Luby's work is at the heart of several widely used standards, like the 3GPP, DVB-IPDC, DVB-S2 standards for satellite TV, 10GBase T-Ethernet, and WiFi 802.11x standards.
Press Release