Streaming Stochastic Submodular Maximization with On-Demand User Requests
arXiv:2601.10901v1 Announce Type: new Abstract: 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 website at any time, and upon each visit, the website must display up to $k$ news items. User interactions are inherently stochastic: each news item presented to the user is consumed with a certain acceptance probability by the user, and each news item covers certain topics. Our […]