Distributed Submodular Maximization

3 November 2014

Baharan Mirzasoleiman

Papers citing "Distributed Submodular Maximization"

34 / 34 papers shown

Title
MUSS: Multilevel Subset Selection for Relevance and Diversity Vu Nguyen Andrey Kan 60 0 0 14 Mar 2025
On Distributed Larger-Than-Memory Subset Selection With Pairwise Submodular Functions Maximilian Böther Abraham Sebastian Pranjal Awasthi Ana Klimovic Srikumar Ramalingam 42 0 0 26 Feb 2024
Practical Parallel Algorithms for Non-Monotone Submodular Maximization Shuang Cui Kai Han Jing Tang He Huang Xueying Li Aakas Zhiyuli Han Li 35 2 0 21 Aug 2023
Revisiting Matching Pursuit: Beyond Approximate Submodularity E. Tohidi M. Coutiño David Gesbert 11 2 0 12 May 2023
Composable Coresets for Constrained Determinant Maximization and Beyond S. Mahabadi T. Vuong 15 1 0 01 Nov 2022
Valid Utility Games with Information Sharing Constraints David Grimsman Philip N. Brown Jason R. Marden 6 0 0 15 Sep 2022
Deletion Robust Non-Monotone Submodular Maximization over Matroids Paul Dutting Federico Fusco Silvio Lattanzi A. Norouzi-Fard Morteza Zadimoghaddam 32 3 0 16 Aug 2022
Resource-Aware Distributed Submodular Maximization: A Paradigm for Multi-Robot Decision-Making Zirui Xu Vasileios Tzoumas 30 15 0 15 Apr 2022
Deletion Robust Submodular Maximization over Matroids Paul Dutting Federico Fusco Silvio Lattanzi A. Norouzi-Fard Morteza Zadimoghaddam 49 15 0 31 Jan 2022
Max-Utility Based Arm Selection Strategy For Sequential Query Recommendations S. P. Parambath Christos Anagnostopoulos R. Murray-Smith Sean MacAvaney E. Zervas 30 5 0 31 Aug 2021
GLISTER: Generalization based Data Subset Selection for Efficient and Robust Learning Krishnateja Killamsetty D. Sivasubramanian Ganesh Ramakrishnan Rishabh Iyer University of Texas at Dallas 27 200 0 19 Dec 2020
Submodular Meta-Learning Arman Adibi Aryan Mokhtari Hamed Hassani CLL 21 5 0 11 Jul 2020
Continuous Submodular Maximization: Beyond DR-Submodularity Moran Feldman Amin Karbasi 14 5 0 21 Jun 2020
Submodular Maximization Through Barrier Functions Ashwinkumar Badanidiyuru Amin Karbasi Ehsan Kazemi J. Vondrák 48 17 0 10 Feb 2020
Regularized Submodular Maximization at Scale Ehsan Kazemi Shervin Minaee Moran Feldman Amin Karbasi 14 36 0 10 Feb 2020
Streaming Submodular Maximization under a $k$ -Set System Constraint Ran Haba Ehsan Kazemi Moran Feldman Amin Karbasi 32 38 0 09 Feb 2020
"Bring Your Own Greedy"+Max: Near-Optimal $1/2$ -Approximations for Submodular Knapsack Dmitrii Avdiukhin G. Yaroslavtsev Samson Zhou 21 35 0 12 Oct 2019
Optimal Algorithms for Submodular Maximization with Distributed Constraints Alexander Robey Arman Adibi Brent Schlotfeldt George J. Pappas Hamed Hassani 29 22 0 30 Sep 2019
Social Influence and Radicalization: A Social Data Analytics Study V. Hashemi 11 0 0 04 Sep 2019
Sample Complexity Bounds for Influence Maximization Gal Sadeh E. Cohen Haim Kaplan 14 12 0 31 Jul 2019
Composable Core-sets for Determinant Maximization: A Simple Near-Optimal Algorithm Piotr Indyk S. Mahabadi S. Gharan A. Rezaei 46 21 0 06 Jul 2019
Submodular Batch Selection for Training Deep Neural Networks K. J. Joseph R. VamshiTeja Krishnakant Singh V. Balasubramanian 13 23 0 20 Jun 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 21 89 0 02 May 2019
Unconstrained Submodular Maximization with Constant Adaptive Complexity Lin Chen Moran Feldman Amin Karbasi 17 35 0 15 Nov 2018
Weakly Submodular Maximization Beyond Cardinality Constraints: Does Randomization Help Greedy? Lin Chen Moran Feldman Amin Karbasi 23 47 0 13 Jul 2017
Greed is Good: Near-Optimal Submodular Maximization via Greedy Optimization Moran Feldman Christopher Harshaw Amin Karbasi 11 92 0 05 Apr 2017
Streaming Weak Submodularity: Interpreting Neural Networks on the Fly Ethan R. Elenberg A. Dimakis Moran Feldman Amin Karbasi 19 89 0 08 Mar 2017
Greedy bi-criteria approximations for $k$ -medians and $k$ -means Daniel J. Hsu Matus Telgarsky 28 8 0 21 Jul 2016
Scaling Submodular Maximization via Pruned Submodularity Graphs Dinesh Manocha H. Ouyang Yi-Ju Chang J. Bilmes Carlos Guestrin 31 11 0 01 Jun 2016
Horizontally Scalable Submodular Maximization Mario Lucic Olivier Bachem Morteza Zadimoghaddam Andreas Krause 25 8 0 31 May 2016
Streaming Algorithms for News and Scientific Literature Recommendation: Submodular Maximization with a d-Knapsack Constraint Qilian Yu Easton Li Xu Shuguang Cui 22 10 0 17 Mar 2016
Stochastic Privacy Adish Singla Eric Horvitz Ece Kamar Ryen W. White 32 14 0 22 Apr 2014
A Distributed Frank-Wolfe Algorithm for Communication-Efficient Sparse Learning A. Bellet Yingyu Liang A. Garakani Maria-Florina Balcan Fei Sha FedML 38 49 0 09 Apr 2014
Determinantal point processes for machine learning Alex Kulesza B. Taskar 176 1,125 0 25 Jul 2012