The paper “An improved data stream summary: The count-min sketch and its applications,” authored by Graham Cormode and S. Muthukrishnan, published in LATIN 2004, has been awarded the 2014 Imre Simon Test-of-Time Award. The award will be presented in the conference Latin American Theoretical Informatics (LATIN) 2014. Congratulations to Professor Muthukrishnan and his collaborator, Graham Cormode.
The Imre Simon Award was created in 2012, with the aim of recognizing the papers published in LATIN which have had the most relevant and lasting impact. Since then, each edition of the conference awards a paper published in LATIN that is at least 10 years old, in order to assess its long-term impact in the area of Theoretical Computer Science. See http://www.latintcs.org/prize for more information. Incidentally, Professor Martin Farach-Colton was one of the recipients of the inaugural Imre Simon award in 2012 together with his collaborator Michael Bender.
Department of Computer Science