Randomized Composable Core-sets for Distributed Submodular Maximization

22 June 2015

Vahab Mirrokni

Papers citing "Randomized Composable Core-sets for Distributed Submodular Maximization"

48 / 48 papers shown

Title
Theoretically Grounded Pruning of Large Ground Sets for Constrained, Discrete Optimization Ankur Nath Alan Kuhnle 60 0 0 23 Oct 2024
Dataset Distillation by Automatic Training Trajectories Dai Liu Jindong Gu Hu Cao Carsten Trinitis Martin Schulz DD 92 12 0 19 Jul 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 113 0 0 26 Feb 2024
Greedy PIG: Adaptive Integrated Gradients Kyriakos Axiotis Sami Abu-El-Haija Lin Chen Matthew Fahrbach Gang Fu FAtt 60 0 0 10 Nov 2023
Core-sets for Fair and Diverse Data Summarization S. Mahabadi S. Trajanovski 68 3 0 12 Oct 2023
Composable Coresets for Determinant Maximization: Greedy is Almost Optimal Siddharth Gollapudi S. Mahabadi Varun Sivashankar 20 0 0 26 Sep 2023
Addressing the Rank Degeneration in Sequential Recommendation via Singular Spectrum Smoothing Ziwei Fan Zhiwei Liu Hao Peng Philip S. Yu 79 1 0 21 Jun 2023
Randomized Greedy Algorithms and Composable Coreset for k-Center Clustering with Outliers Hu Ding Ru Huang Kai Liu Haikuo Yu Zixiu Wang 30 1 0 07 Jan 2023
Composable Coresets for Constrained Determinant Maximization and Beyond S. Mahabadi T. Vuong 63 1 0 01 Nov 2022
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
Submodular Meta-Learning Arman Adibi Aryan Mokhtari Hamed Hassani CLL 78 5 0 11 Jul 2020
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
Composable Core-sets for Determinant Maximization: A Simple Near-Optimal Algorithm Piotr Indyk S. Mahabadi S. Gharan A. Rezaei 102 21 0 06 Jul 2019
Distributed Weighted Matching via Randomized Composable Coresets Sepehr Assadi M. Bateni Vahab Mirrokni 50 8 0 05 Jun 2019
On Coresets for Regularized Loss Minimization Ryan R. Curtin Sungjin Im Benjamin Moseley K. Pruhs Alireza Samadian 56 11 0 26 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
Categorical Feature Compression via Submodular Optimization M. Bateni Lin Chen Hossein Esfandiari Thomas Fu Vahab S. Mirrokni Afshin Rostamizadeh 61 20 0 30 Apr 2019
Distributed Maximization of Submodular plus Diversity Functions for Multi-label Feature Selection on Huge Datasets Mehrdad Ghadiri Mark Schmidt 43 10 0 20 Mar 2019
Adaptive Sequence Submodularity Marko Mitrovic Ehsan Kazemi Moran Feldman Andreas Krause Amin Karbasi 62 27 0 15 Feb 2019
Real-Time EEG Classification via Coresets for BCI Applications Eitan Netzer A. Frid Dan Feldman 36 29 0 02 Jan 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
Composable Core-sets for Determinant Maximization Problems via Spectral Spanners Piotr Indyk S. Mahabadi S. Gharan A. Rezaei 63 20 0 31 Jul 2018
Ensemble Pruning based on Objection Maximization with a General Distributed Framework Yijun Bian Yijun Wang Yaqiang Yao Huanhuan Chen 46 41 0 13 Jun 2018
Data Summarization at Scale: A Two-Stage Submodular Approach Marko Mitrovic Ehsan Kazemi Morteza Zadimoghaddam Amin Karbasi 69 45 0 07 Jun 2018
Solving $k$ -center Clustering (with Outliers) in MapReduce and Streaming, almost as Accurately as Sequentially Matteo Ceccarello A. Pietracaprina G. Pucci 69 65 0 26 Feb 2018
Tight Bounds on the Round Complexity of the Distributed Maximum Coverage Problem Sepehr Assadi S. Khanna 42 16 0 09 Jan 2018
Deletion-Robust Submodular Maximization at Scale Ehsan Kazemi Morteza Zadimoghaddam Amin Karbasi 72 10 0 20 Nov 2017
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
Robust Submodular Maximization: A Non-Uniform Partitioning Approach Ilija Bogunovic Slobodan Mitrovic Jonathan Scarlett Volkan Cevher 64 64 0 15 Jun 2017
Randomized Composable Coresets for Matching and Vertex Cover Sepehr Assadi S. Khanna 66 49 0 23 May 2017
Scalable Greedy Feature Selection via Weak Submodularity Rajiv Khanna Ethan R. Elenberg A. Dimakis S. Negahban Joydeep Ghosh 417 93 0 08 Mar 2017
Leveraging Sparsity for Efficient Submodular Data Summarization Erik M. Lindgren Shanshan Wu A. Dimakis 53 25 0 08 Mar 2017
Scaling Submodular Maximization via Pruned Submodularity Graphs Dinesh Manocha H. Ouyang Yi-Ju Chang J. Bilmes Carlos Guestrin 80 11 0 01 Jun 2016
Horizontally Scalable Submodular Maximization Mario Lucic Olivier Bachem Morteza Zadimoghaddam Andreas Krause 57 8 0 31 May 2016
A New Framework for Distributed Submodular Maximization R. Barbosa Alina Ene Huy Le Nguyen Justin Ward 95 87 0 14 Jul 2015
Distributed Submodular Maximization Baharan Mirzasoleiman Amin Karbasi Rik Sarkar Andreas Krause 111 206 0 03 Nov 2014