Streaming Non-monotone Submodular Maximization: Personalized Video Summarization on the Fly

Baharan Mirzasoleiman, Stefanie Jegelka, Andreas Krause

The need for real time analysis of rapidly producing data streams (e.g., video and image streams) motivated the design of streaming algorithms that can efficiently extract and summ…