Submodular Optimization in the MapReduce Model

2 October 2018

Papers citing "Submodular Optimization in the MapReduce Model"

14 / 14 papers shown

Title
Massively Parallel Maximum Coverage Revisited Thai Bui Hoa T. Vu 49 0 0 18 Nov 2024
Parallel Set Cover and Hypergraph Matching via Uniform Random Sampling Laxman Dhulipala Michael Dinitz Jakub Łącki Slobodan Mitrović 22 3 0 23 Aug 2024
A Dynamic Algorithm for Weighted Submodular Cover Problem Kiarash Banihashem Samira Goudarzi Mohammadtaghi Hajiaghayi Peyman Jabbarzade M. Monemizadeh 87 0 0 13 Jul 2024
On Distributed Larger-Than-Memory Subset Selection With Pairwise Submodular Functions Maximilian Böther Abraham Sebastian Pranjal Awasthi Ana Klimovic Srikumar Ramalingam 108 0 0 26 Feb 2024
Dynamic Non-monotone Submodular Maximization Kiarash Banihashem Leyla Biabani Samira Goudarzi Mohammadtaghi Hajiaghayi Peyman Jabbarzade M. Monemizadeh 63 3 0 07 Nov 2023
Scalable Distributed Algorithms for Size-Constrained Submodular Maximization in the MapReduce and Adaptive Complexity Models Tonmoy Dey Yixing Chen Alan Kuhnle 61 0 0 20 Jun 2022
Optimal Data Selection: An Online Distributed View Mariel A. Werner Anastasios Nikolas Angelopoulos Stephen Bates Michael I. Jordan 34 1 0 25 Jan 2022
Instance Specific Approximations for Submodular Maximization Eric Balkanski Sharon Qian Yaron Singer 57 7 0 23 Feb 2021
A polynomial lower bound on adaptive complexity of submodular maximization Wenzheng Li Paul Liu J. Vondrák 81 11 0 21 Feb 2020
Regularized Submodular Maximization at Scale Ehsan Kazemi Shervin Minaee Moran Feldman Amin Karbasi 56 36 0 10 Feb 2020
"Bring Your Own Greedy"+Max: Near-Optimal $1/2$ -Approximations for Submodular Knapsack Dmitrii Avdiukhin G. Yaroslavtsev Samson Zhou 55 35 0 12 Oct 2019
Distributed Weighted Matching via Randomized Composable Coresets Sepehr Assadi M. Bateni Vahab Mirrokni 47 8 0 05 Jun 2019
Adversarially Robust Submodular Maximization under Knapsack Constraints Dmitrii Avdiukhin Slobodan Mitrovic G. Yaroslavtsev Samson Zhou 33 30 0 07 May 2019
Submodular Streaming in All its Glory: Tight Approximation, Minimum Memory and Low Adaptive Complexity Ehsan Kazemi Marko Mitrovic Morteza Zadimoghaddam Silvio Lattanzi Amin Karbasi 74 91 0 02 May 2019