91 citations · 270 across the 62 of their papers we have counts for
Showing cs.DSShow all
2 papers · 1 filter
cs.DS2023
High Probability Bounds for Stochastic Continuous Submodular Maximization
Evan Becker, Jingdong Gao, Ted Zadouri +1
We consider maximization of stochastic monotone continuous submodular functions (CSF) with a diminishing return property. Existing algorithms only guarantee the performance \textit…
cs.DS2017★ 1 cited
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…