Streaming Submodular Maximization: Massive Data Summarization on the Fly

How can one summarize a massive data set "on the fly", i.e., without even having seen it in its entirety? In this paper, we address the problem of extracting representative elements from a large strea