79 citations · 541 across the 84 of their papers we have counts for
27 papers · 1 filter
Streaming Stochastic Submodular Maximization with On-Demand User Requests
Honglian Wang, Sijing Tu, Lutz Oettershagen +1
We explore a novel problem in streaming submodular maximization, inspired by the dynamics of news-recommendation platforms. We consider a setting where users can visit a news websi…
Fair Committee Selection under Ordinal Preferences and Limited Cardinal Information
Ameet Gadekar, Aristides Gionis, Suhas Thejaswi +1
We study the problem of fair -committee selection under an egalitarian objective. Given agents partitioned into groups (\eg, demographic quotas), the goal is to aggregat…
Label-consistent clustering for evolving data
Ameet Gadekar, Aristides Gionis, Thibault Marette
Data analysis often involves an iterative process, where solutions must be continuously refined in response to new data. Typically, as new data becomes available, an existing solut…
Efficient and Adaptive Estimation of Local Triadic Coefficients
Ilie Sarpe, Aristides Gionis
Characterizing graph properties is fundamental to the analysis and to our understanding of real-world networked systems. The local clustering coefficient, and the more recently int…
Sample and Expand: Discovering Low-rank Submatrices With Quality Guarantees
Martino Ciaperoni, Aristides Gionis, Heikki Mannila
The problem of approximating a matrix by a low-rank one has been extensively studied. This problem assumes, however, that the whole matrix has a low-rank structure. This assumption…
Efficient and Practical Approximation Algorithms for Advertising in Content Feeds
Guangyi Zhang, Ilie Sarpe, Aristides Gionis
Content feeds provided by platforms such as X (formerly Twitter) and TikTok are consumed by users on a daily basis. In this paper, we revisit the native advertising problem in cont…