The Paris Kanellakis Theory and Practice Award honors specific theoretical accomplishments that have had a significant and demonstrable effect on the practice of computing. This award is accompanied by a prize of $10,000 and is endowed by contributions from the Kanellakis family, with additional financial support provided by ACM's Special Interest Groups on Algorithms and Computational Theory (SIGACT), Design Automaton (SIGDA), Management of Data (SIGMOD), and Programming Languages (SIGPLAN), the ACM SIG Projects Fund, and individual contributions.

Michael Luby Named 2015 ACM Paris Kanellakis Theory and Practice Award 

Michael Luby, recipient of 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 the Internet. An important aspect of coding theory is to ensure that it is possible to recover data at a receiver transmitted from a sender, despite the fact that errors, often occurring naturally from “noise” on a channel, can impair the transmission. In coding theory, Luby made several theoretical contributions —including, but not limited to, Tornado Codes, Fountain Codes, and LT Codes — that have led to major advances in the reliable transmission and recoverability of data across mobile, broadcast and satellite channels. His work on erasure correcting codes has had an especially significant impact on the ability to stream videos, including mobile broadcast TV channels. Luby’s contributions have been applied to military technology as well as consumer devices in both wired and wireless networks. Luby is a vice president of technology at Qualcomm Technologies, Inc., a subsidiary of Qualcomm Incorporated, and an ACM Fellow.

Press Release