v1v2 (latest)

A New Framework for Distributed Submodular Maximization

14 July 2015

Papers citing "A New Framework for Distributed Submodular Maximization"

27 / 27 papers shown

Title
Massively Parallel Maximum Coverage Revisited Thai Bui Hoa T. Vu 56 0 0 18 Nov 2024
On Distributed Larger-Than-Memory Subset Selection With Pairwise Submodular Functions Maximilian Böther Abraham Sebastian Pranjal Awasthi Ana Klimovic Srikumar Ramalingam 113 0 0 26 Feb 2024
Deletion Robust Non-Monotone Submodular Maximization over Matroids Paul Dutting Federico Fusco Silvio Lattanzi A. Norouzi-Fard Morteza Zadimoghaddam 73 3 0 16 Aug 2022
Scalable Distributed Algorithms for Size-Constrained Submodular Maximization in the MapReduce and Adaptive Complexity Models Tonmoy Dey Yixing Chen Alan Kuhnle 74 0 0 20 Jun 2022
Deletion Robust Submodular Maximization over Matroids Paul Dutting Federico Fusco Silvio Lattanzi A. Norouzi-Fard Morteza Zadimoghaddam 92 16 0 31 Jan 2022
Optimal Data Selection: An Online Distributed View Mariel A. Werner Anastasios Nikolas Angelopoulos Stephen Bates Michael I. Jordan 43 1 0 25 Jan 2022
Best of Both Worlds: Practical and Theoretically Optimal Submodular Maximization in Parallel Yixin Chen Tonmoy Dey Alan Kuhnle 68 14 0 15 Nov 2021
On the Complexity of Dynamic Submodular Maximization Xi Chen Binghui Peng 53 16 0 05 Nov 2021
Instance Specific Approximations for Submodular Maximization Eric Balkanski Sharon Qian Yaron Singer 57 7 0 23 Feb 2021
Sensor Planning for Large Numbers of Robots Micah Corah 152 5 0 08 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
Approximability of Monotone Submodular Function Maximization under Cardinality and Matroid Constraints in the Streaming Model Chien-Chung Huang Naonori Kakimura Simon Mauras Yuichi Yoshida 68 15 0 13 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
Online Non-Monotone DR-submodular Maximization Nguyen Kim Thang Abhinav Srivastav 40 12 0 25 Sep 2019
Distributed Weighted Matching via Randomized Composable Coresets Sepehr Assadi M. Bateni Vahab Mirrokni 50 8 0 05 Jun 2019
Adversarially Robust Submodular Maximization under Knapsack Constraints Dmitrii Avdiukhin Slobodan Mitrovic G. Yaroslavtsev Samson Zhou 49 31 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
Unconstrained Submodular Maximization with Constant Adaptive Complexity Lin Chen Moran Feldman Amin Karbasi 80 35 0 15 Nov 2018
Submodular Optimization in the MapReduce Model Paul Liu J. Vondrák 62 30 0 02 Oct 2018
Beyond $1/2$ -Approximation for Submodular Maximization on Massive Data Streams A. Norouzi-Fard Jakub Tarnawski Slobodan Mitrovic A. Zandieh A. Mousavifar O. Svensson 52 86 0 06 Aug 2018
Tight Bounds on the Round Complexity of the Distributed Maximum Coverage Problem Sepehr Assadi S. Khanna 42 16 0 09 Jan 2018
Coresets Meet EDCS: Algorithms for Matching and Vertex Cover on Massive Graphs Sepehr Assadi M. Bateni A. Bernstein Vahab Mirrokni Cliff Stein 66 124 0 08 Nov 2017
Fast Distributed Approximation for Max-Cut K. Censor-Hillel Rina Levy H. Shachnai 67 10 0 26 Jul 2017
Streaming Weak Submodularity: Interpreting Neural Networks on the Fly Ethan R. Elenberg A. Dimakis Moran Feldman Amin Karbasi 104 89 0 08 Mar 2017
Deep Submodular Functions J. Bilmes Wenruo Bai 78 45 0 31 Jan 2017
Horizontally Scalable Submodular Maximization Mario Lucic Olivier Bachem Morteza Zadimoghaddam Andreas Krause 57 8 0 31 May 2016