Do Less, Get More: Streaming Submodular Maximization with Subsampling

Moran Feldman, Amin Karbasi, Ehsan Kazemi

Neural Information Processing Systems 

Often the collection of elements to be summarized is generated continuously, and it is important to maintain at real time a summary of the part of the collection generated so far.