Submodular Streaming in All its Glory: Tight Approximation, Minimum Memory and Low Adaptive Complexity

2 May 2019

Papers citing "Submodular Streaming in All its Glory: Tight Approximation, Minimum Memory and Low Adaptive Complexity"

10 / 10 papers shown

Title
Practical Parallel Algorithms for Non-Monotone Submodular Maximization Shuang Cui Kai Han Jing Tang He Huang Xueying Li Aakas Zhiyuli Han Li 38 2 0 21 Aug 2023
Streaming Adaptive Submodular Maximization Shaojie Tang Jing Yuan 29 4 0 17 Aug 2022
Active Learning for Deep Neural Networks on Edge Devices Yuya Senzaki Christian Hamelain 34 7 0 21 Jun 2021
Very Fast Streaming Submodular Function Maximization Sebastian Buschjäger Philipp-Jan Honysz Lukas Pfahler K. Morik 35 9 0 20 Oct 2020
Fair and Representative Subset Selection from Data Streams Yanhao Wang Francesco Fabbri M. Mathioudakis 21 0 0 09 Oct 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 28 15 0 13 Feb 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 19 36 0 10 Feb 2020
Streaming Submodular Maximization under a $k$ -Set System Constraint Ran Haba Ehsan Kazemi Moran Feldman Amin Karbasi 35 38 0 09 Feb 2020
"Bring Your Own Greedy"+Max: Near-Optimal $1/2$ -Approximations for Submodular Knapsack Dmitrii Avdiukhin G. Yaroslavtsev Samson Zhou 27 35 0 12 Oct 2019