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

6 August 2018

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

8 / 8 papers shown

Title
Deletion-Robust Submodular Maximization at Scale Ehsan Kazemi Morteza Zadimoghaddam Amin Karbasi 58 10 0 20 Nov 2017
Streaming Robust Submodular Maximization: A Partitioned Thresholding Approach Slobodan Mitrovic Ilija Bogunovic A. Norouzi-Fard Jakub Tarnawski Volkan Cevher 57 51 0 07 Nov 2017
Leveraging Sparsity for Efficient Submodular Data Summarization Erik M. Lindgren Shanshan Wu A. Dimakis 40 25 0 08 Mar 2017
A New Framework for Distributed Submodular Maximization R. Barbosa Alina Ene Huy Le Nguyen Justin Ward 55 87 0 14 Jul 2015
Randomized Composable Core-sets for Distributed Submodular Maximization Vahab Mirrokni Morteza Zadimoghaddam 136 128 0 22 Jun 2015
The Power of Randomization: Distributed Submodular Maximization on Massive Datasets R. Barbosa Alina Ene Huy Le Nguyen Justin Ward 167 103 0 09 Feb 2015
Lazier Than Lazy Greedy Baharan Mirzasoleiman Ashwinkumar Badanidiyuru Amin Karbasi J. Vondrák Andreas Krause 97 406 0 28 Sep 2014
Adaptive Submodularity: Theory and Applications in Active Learning and Stochastic Optimization Daniel Golovin Andreas Krause 143 601 0 21 Mar 2010