Finding Favourite Tuples on Data Streams with Provably Few Comparisons

Guangyi Zhang, Nikolaj Tatti, Aristides Gionis

One of the most fundamental tasks in data science is to assist a user with unknown preferences in finding high-utility tuples within a large database. To accurately elicit the unkn…