# Metadata

- Title: Streaming Submodular Maximization: Massive Data Summarization on the Fly
- Authors: Ashwinkumar Badanidiyuru, Baharan Mirzasoleiman, Amin Karbasi, Andreas Krause
- Year: 2014
- Venue: KDD 2014
- Primary group: submodular
- Secondary tags: streaming, cardinality, large-scale, summarization
- Problem: streaming maximization of a monotone submodular function under a cardinality constraint
- Main guarantee: single-pass streaming algorithm with a 1/2 - epsilon approximation and memory sublinear in stream length
- Key techniques: thresholding, streaming selection, memory-limited approximation
- Status: processed-deep
- Tags: #submodular #streaming #maximization #cardinality #summarization
- Inbox source: inbox/badanidiyuru14streaming.pdf