8 citations · 8 across the 4 of their papers we have counts for
Showing cs.DSShow all
2 papers · 1 filter
cs.DS2022
Scalable Distributed Algorithms for Size-Constrained Submodular Maximization in the MapReduce and Adaptive Complexity Models
Yixin Chen, Tonmoy Dey, Alan Kuhnle
Distributed maximization of a submodular function in the MapReduce (MR) model has received much attention, culminating in two frameworks that allow a centralized algorithm to be ru…
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…