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 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.

For more information on the Count-Min sketch and its applications, see the Count-Min website.