Streaming Robust Submodular Maximization: A Partitioned Thresholding Approach

7 November 2017

Papers citing "Streaming Robust Submodular Maximization: A Partitioned Thresholding Approach"

20 / 20 papers shown

Title
Fair Submodular Cover Wenjing Chen Shuo Xing Samson Zhou Victoria G. Crawford 54 3 0 05 Jul 2024
Consistent Submodular Maximization Paul Dutting Federico Fusco Silvio Lattanzi A. Norouzi-Fard Morteza Zadimoghaddam 87 1 0 30 May 2024
Fully Dynamic Submodular Maximization over Matroids Paul Dutting Federico Fusco Silvio Lattanzi A. Norouzi-Fard Morteza Zadimoghaddam 71 9 0 31 May 2023
Submodular Minimax Optimization: Finding Effective Sets Loay Mualem Ethan R. Elenberg Moran Feldman Amin Karbasi 56 5 0 26 May 2023
Fairness in Streaming Submodular Maximization over a Matroid Constraint Marwa El Halabi Federico Fusco A. Norouzi-Fard Jakab Tardos Jakub Tarnawski 52 8 0 24 May 2023
Provable Robustness for Streaming Models with a Sliding Window Aounon Kumar Vinu Sankar Sadasivan Soheil Feizi OOD AAML AI4TS 62 1 0 28 Mar 2023
Robust Sequence Networked Submodular Maximization Qihao Shi Bingyang Fu C. Wang Jiawei Chen Sheng Zhou Yan Feng Chun-Yen Chen 63 0 0 28 Dec 2022
Deletion Robust Non-Monotone Submodular Maximization over Matroids Paul Dutting Federico Fusco Silvio Lattanzi A. Norouzi-Fard Morteza Zadimoghaddam 68 3 0 16 Aug 2022
Deletion Robust Submodular Maximization over Matroids Paul Dutting Federico Fusco Silvio Lattanzi A. Norouzi-Fard Morteza Zadimoghaddam 92 16 0 31 Jan 2022
Minimax Optimization: The Case of Convex-Submodular Arman Adibi Aryan Mokhtari Hamed Hassani 50 7 0 01 Nov 2021
Adversarial Robustness of Streaming Algorithms through Importance Sampling Vladimir Braverman Avinatan Hassidim Yossi Matias Mariano Schain Sandeep Silwal Samson Zhou AAML OOD 65 43 0 28 Jun 2021
Instance Specific Approximations for Submodular Maximization Eric Balkanski Sharon Qian Yaron Singer 57 7 0 23 Feb 2021
Fairness in Streaming Submodular Maximization: Algorithms and Hardness Marwa El Halabi Slobodan Mitrović A. Norouzi-Fard Jakab Tardos Jakub Tarnawski 53 49 0 14 Oct 2020
Fair and Representative Subset Selection from Data Streams Yanhao Wang Francesco Fabbri M. Mathioudakis 41 0 0 09 Oct 2020
Exploration with Limited Memory: Streaming Algorithms for Coin Tossing, Noisy Comparisons, and Multi-Armed Bandits Sepehr Assadi Chen Wang 105 17 0 09 Apr 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
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
Beyond $1/2$ -Approximation for Submodular Maximization on Massive Data Streams A. Norouzi-Fard Jakub Tarnawski Slobodan Mitrovic A. Zandieh A. Mousavifar O. Svensson 44 86 0 06 Aug 2018
Robust Maximization of Non-Submodular Objectives Ilija Bogunovic Junyao Zhao Volkan Cevher 95 46 0 20 Feb 2018