Finding Favourite Tuples on Data Streams with Provably Few Comparisons.

Guangyi Zhang, Nikolaj Tatti, Aristides Gionis

Browse the full KDD paper archive.