16 citations · 66 across the 23 of their papers we have counts for
Showing 2020Show all
3 papers · 1 filter
cs.DS2020
Simultaenous Sieves: A Deterministic Streaming Algorithm for Non-Monotone Submodular Maximization
Alan Kuhnle
In this work, we present a combinatorial, deterministic single-pass streaming algorithm for the problem of maximizing a submodular function, not necessarily monotone, with respect…
cs.DS2020★ 5 cited
Quick Streaming Algorithms for Maximization of Monotone Submodular Functions in Linear Time
Alan Kuhnle
We consider the problem of monotone, submodular maximization over a ground set of size subject to cardinality constraint . For this problem, we introduce the first determini…
cs.DS2020★ 2 cited
Practical and Parallelizable Algorithms for Non-Monotone Submodular Maximization with Size Constraint
Yixin Chen, Alan Kuhnle
We present combinatorial and parallelizable algorithms for maximization of a submodular function, not necessarily monotone, with respect to a size constraint. We improve the best a…