Beyond Pointwise Submodularity: Non-Monotone Adaptive Submodular Maximization in Linear Time

11 August 2020

Papers citing "Beyond Pointwise Submodularity: Non-Monotone Adaptive Submodular Maximization in Linear Time"

8 / 8 papers shown

Title
Fast Adaptive Non-Monotone Submodular Maximization Subject to a Knapsack Constraint Georgios Amanatidis Federico Fusco Philip Lazos S. Leonardi Rebecca Reiffenhauser 53 46 0 09 Jul 2020
Linear-Time Algorithms for Adaptive Submodular Maximization Shaojie Tang 10 2 0 08 Jul 2020
Beyond Adaptive Submodularity: Approximation Guarantees of Greedy Policy with Adaptive Submodularity Ratio K. Fujii Shinsaku Sakaue 49 24 0 24 Apr 2019
Lazier Than Lazy Greedy Baharan Mirzasoleiman Ashwinkumar Badanidiyuru Amin Karbasi J. Vondrák Andreas Krause 50 405 0 28 Sep 2014
Adaptive Submodular Optimization under Matroid Constraints Daniel Golovin Andreas Krause 141 22 0 24 Jan 2011
Near-Optimal Bayesian Active Learning with Noisy Observations Daniel Golovin Andreas Krause Debajyoti Ray 100 205 0 15 Oct 2010
Adaptive Submodularity: Theory and Applications in Active Learning and Stochastic Optimization Daniel Golovin Andreas Krause 128 600 0 21 Mar 2010
Interactive Submodular Set Cover Andrew Guillory J. Bilmes 97 75 0 17 Feb 2010