An Optimal Streaming Algorithm for Submodular Maximization with a Cardinality Constraint: StreamProcess Is a Single-Pass -ApproximationResearch Paper
A set function is submodular if for all . Maximizing such a function subject to models data summarization, where measures how informative and diverse a summary is, and keeps it small (Badanidiyuru et al., 2014). When the data set does not fit in memory, the relevant model is…