989 citations · 4.1k across the 80 of their papers we have counts for
3 papers · 1 filter
Submodularity on Hypergraphs: From Sets to Sequences
Marko Mitrovic, Moran Feldman, Andreas Krause +1
In a nutshell, submodular functions encode an intuitive notion of diminishing returns. As a result, submodularity appears in many important machine learning tasks such as feature s…
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…
Adaptive Submodular Optimization under Matroid Constraints
Daniel Golovin, Andreas Krause
Many important problems in discrete optimization require maximization of a monotonic submodular function subject to matroid constraints. For these problems, a simple greedy algorit…