activity
20212026
most citedBest of Both Worlds: Practical and Theoretically Optimal Submodular Maximization in Parallel

8 citations · 8 across the 4 of their papers we have counts for

collaborators
Showing 2022 · cs.DSShow all

1 paper · 2 filters

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…