Luby's publications have won the 2002
IEEE Information Theory Society Information Theory Paper Award for leading the design and analysis of the first irregular LDPC error-correcting codes, the 2003
SIAM Outstanding Paper Prize for the seminal paper showing how to construct a cryptographically unbreakable pseudo-random generator from any one-way function, and the 2009 ACM SIGCOMM Test of Time Award. In 2016 he was awarded the
ACM Edsger W. Dijkstra Prize in Distributed Computing; the prize is given "for outstanding papers on the principles of distributed computing, whose significance and impact on the theory and/or practice of distributed computing have been evident for at least a decade", and was awarded to Luby for his work on
parallel algorithms for
maximal independent sets. Luby won the 2007
IEEE Eric E. Sumner Award together with
Amin Shokrollahi "for bridging mathematics, Internet design and mobile broadcasting as well as successful standardization". He was given the 2012
IEEE Richard W. Hamming Medal together with Amin Shokrollahi "for the conception, development, and analysis of practical rateless codes". In 2015, he won the ACM
Paris Kanellakis Theory and Practice Award "for groundbreaking contributions to erasure correcting codes, which are essential for improving the quality of video transmission over a variety of networks." Luby was elected to the
National Academy of Engineering in 2014, "for contributions to coding theory including the inception of rateless codes". In 2015 he was elected as a Fellow of the
Association for Computing Machinery. Luby was elected as a Fellow of the IEEE in 2009. ==Selected publications==