32 citations · 57 across the 9 of their papers we have counts for
Showing 2023Show all
3 papers · 1 filter
cs.DB2023
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…
cs.DS2023
Sparse Convolution for Approximate Sparse Instance
Xiaoxiao Li, Zhao Song, Guangyi Zhang
Computing the convolution of two vectors of dimension is one of the most important computational primitives in many fields. For the non-negative convolution scenari…
cs.DS2023
Ranking with submodular functions on the fly
Guangyi Zhang, Nikolaj Tatti, Aristides Gionis
Maximizing submodular functions have been studied extensively for a wide range of subset-selection problems. However, much less attention has been given to the role of submodularit…