16 citations · 66 across the 23 of their papers we have counts for
Showing 2021Show all
2 papers · 1 filter
cs.DS2021★ 8 cited
Best of Both Worlds: Practical and Theoretically Optimal Submodular Maximization in Parallel
Yixin Chen, Tonmoy Dey, Alan Kuhnle
For the problem of maximizing a monotone, submodular function with respect to a cardinality constraint on a ground set of size , we provide an algorithm that achieves the st…
cs.DS2021★ 5 cited
Approximation Algorithms for Size-Constrained Non-Monotone Submodular Maximization in Deterministic Linear Time
Yixin Chen, Alan Kuhnle
In this work, we study the problem of finding the maximum value of a non-negative submodular function subject to a limit on the number of items selected, a ubiquitous problem that…