The FAST Algorithm for Submodular Maximization

Adam Breuer, Eric Balkanski, Yaron Singer

In this paper we describe a new algorithm called Fast Adaptive Sequencing Technique (FAST) for maximizing a monotone submodular function under a cardinality constraint $k$ whose ap…