Gibbons Will Receive ACM's Kanellakis Award

The Association for Computing Machinery has announced that Carnegie Mellon University's Phillip Gibbons, professor in the Computer Science and the Electrical and Computer Engineering Departments, will receive the Paris Kanellakis Theory and Practice Award. Gibbons will share the award with Noga Alon of Princeton University and Tel Aviv University, Yossi Matias of Google and Tel Aviv University and Mario Szegedy of Rutgers University. The award recognizes them for their seminal work on the foundations of streaming algorithms and their application to large-scale analytics. In a series of papers published in the late 1990s, Gibbons and his colleagues pioneered a framework for algorithmic treatment of streaming massive datasets, the ACM said. Their algorithms remain the core approach for streaming big data and constitute an entire subarea of the field of algorithms.