Quick Streaming Algorithms for Maximization of Monotone Submodular Functions in Linear Time

Best Algorithms for Approximating the Maximum of a Submodular Set Function

G L Nemhauser and L A Wolsey · 1978

Earlier work this paper cites.

An analysis of approximations for maximizing submodular set functions-I

G. L. Nemhauser, L. A. Wolsey, and M. L. Fisher · 1978

Earlier work this paper cites.

Maximizing the spread of influence through a social network

David Kempe, Jon Kleinberg, and Éva Tardos · 2003

Earlier work this paper cites.

Near-optimal observation selection using submodular functions

Andreas Krause and Carlos Guestrin · 2007

Earlier work this paper cites.

Cost-effective Outbreak Detection in Networks

Jure Leskovec, Andreas Krause, Carlos Guestrin, Christos Faloutsos, Jeanne VanBriesen, and Natalie Glance · 2007

Earlier work this paper cites.

Optimal marketing strategies over social networks

Jason Hartline, Vahab S. Mirrokni, and Mukund Sundararajan · 2008

Earlier work this paper cites.

Budgeted Nonparametric Learning from Data Streams

Ryan Gomes and Andreas Krause · 2010

Earlier work this paper cites.

Near-Optimal MAP Inference for Determinantal Point Processes

Jennifer Gillenwater, Alex Kulesza, and Ben Taskar · 2012

Earlier work this paper cites.

Fast algorithms for maximizing submodular functions

Ashwinkumar Badanidiyuru and Jan Vondrák · 2014

Earlier work this paper cites.

Streaming Submodular Maximization: Massive Data Summarization on the Fly

Ashwinkumar Badanidiyuru, Baharan Mirzasoleiman, Amin Karbasi, and Andreas Krause · 2014

Earlier work this paper cites.

Online Submodular Maximization with Preemption

Niv Buchbinder, Moran Feldman, and Roy Schwartz · 2014

Cited alongside, same era.

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

Original

Ashkan Norouzi-Fard, Jakub Tarnawski, Slobodan Mitrovic, Amir Zandieh, Aidasadat Mousavifar, and Ola Svensson · 2014

Cited alongside, same era.

Comparing Apples and Oranges: Query Tradeoff in Submodular Maximization

Niv Buchbinder, Moran Feldman, and Roy Schwartz · 2015

Cited alongside, same era.

Submodular maximization meets streaming: matchings, matroids, and more

Amit Chakrabarti and Sagar Kale · 2015

Cited alongside, same era.

Streaming Algorithms for Submodular Function Maximization

Chandra Chekuri, Shalmoli Gupta, and Kent Quanrud · 2015

Cited alongside, same era.

Lazier Than Lazy Greedy

Do less, Get More: Streaming Submodular Maximization with Subsampling

Moran Feldman, Amin Karbasi, and Ehsan Kazemi · 2018

Later among the works it cites.

Streaming Non-Monotone Submodular Maximization: Personalized Video Summarization on the Fly

Baharan Mirzasoleiman, Stefanie Jegelka, and Andreas Krause · 2018

Later among the works it cites.

Submodular Maximization with Nearly Optimal Approximation, Adaptivity, and Query Complexity

Matthew Fahrbach, Vahab Mirrokni, and Morteza Zadimoghaddam · 2019

Later among the works it cites.

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

Ehsan Kazemi, Marko Mitrovic, Morteza Zadimoghaddam, Silvio Lattanzi, and Amin Karbasi · 2019

Later among the works it cites.

Interlaced Greedy Algorithm for Maximization of Submodular Functions in Nearly Linear Time

Alan Kuhnle · 2019

Later among the works it cites.