Beyond $1/2$-Approximation for Submodular Maximization on Massive Data
Streams

Beyond $1/2$ -Approximation for Submodular Maximization on Massive Data Streams

6 August 2018

A. Norouzi-Fard

Jakub Tarnawski

Slobodan Mitrovic

ArXiv (abs)PDF HTML

Papers citing "Beyond $1/2$-Approximation for Submodular Maximization on Massive Data Streams"

13 / 13 papers shown

Title
Fully Dynamic Submodular Maximization over Matroids Paul Dutting Federico Fusco Silvio Lattanzi A. Norouzi-Fard Morteza Zadimoghaddam 71 9 0 31 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
Using Partial Monotonicity in Submodular Maximization Loay Mualem Moran Feldman 55 8 0 07 Feb 2022
Deletion Robust Submodular Maximization over Matroids Paul Dutting Federico Fusco Silvio Lattanzi A. Norouzi-Fard Morteza Zadimoghaddam 92 16 0 31 Jan 2022
Very Fast Streaming Submodular Function Maximization Sebastian Buschjäger Philipp-Jan Honysz Lukas Pfahler K. Morik 82 9 0 20 Oct 2020
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
Quick Streaming Algorithms for Maximization of Monotone Submodular Functions in Linear Time Alan Kuhnle 48 19 0 10 Sep 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
Streaming Submodular Maximization under a $k$ -Set System Constraint Ran Haba Ehsan Kazemi Moran Feldman Amin Karbasi 61 39 0 09 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
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
Adaptive Sequence Submodularity Marko Mitrovic Ehsan Kazemi Moran Feldman Andreas Krause Amin Karbasi 62 27 0 15 Feb 2019