Using Partial Monotonicity in Submodular Maximization

v1v2 (latest)

Using Partial Monotonicity in Submodular Maximization

7 February 2022

ArXiv (abs)PDF HTML

Papers citing "Using Partial Monotonicity in Submodular Maximization"

13 / 13 papers shown

Title
A Parameterized Family of Meta-Submodular Functions Mehrdad Ghadiri Richard Santiago B. Shepherd 42 4 0 23 Jun 2020
Regularized Submodular Maximization at Scale Ehsan Kazemi Shervin Minaee Moran Feldman Amin Karbasi 54 36 0 10 Feb 2020
Adaptive Sequence Submodularity Marko Mitrovic Ehsan Kazemi Moran Feldman Andreas Krause Amin Karbasi 33 27 0 15 Feb 2019
Discrete Adversarial Attacks and Submodular Optimization with Applications to Text Classification Qi Lei Lingfei Wu Pin-Yu Chen A. Dimakis Inderjit S. Dhillon Michael Witbrock AAML 63 92 0 01 Dec 2018
Beyond $1/2$ -Approximation for Submodular Maximization on Massive Data Streams A. Norouzi-Fard Jakub Tarnawski Slobodan Mitrovic A. Zandieh A. Mousavifar O. Svensson 31 86 0 06 Aug 2018
Data Summarization at Scale: A Two-Stage Submodular Approach Marko Mitrovic Ehsan Kazemi Morteza Zadimoghaddam Amin Karbasi 45 45 0 07 Jun 2018
Weakly Submodular Maximization Beyond Cardinality Constraints: Does Randomization Help Greedy? Lin Chen Moran Feldman Amin Karbasi 58 47 0 13 Jul 2017
Greed is Good: Near-Optimal Submodular Maximization via Greedy Optimization Moran Feldman Christopher Harshaw Amin Karbasi 54 92 0 05 Apr 2017
Streaming Weak Submodularity: Interpreting Neural Networks on the Fly Ethan R. Elenberg A. Dimakis Moran Feldman Amin Karbasi 50 89 0 08 Mar 2017
Guarantees for Greedy Maximization of Non-submodular Functions with Applications Yatao Bian J. M. Buhmann Andreas Krause Sebastian Tschiatschek 57 237 0 06 Mar 2017
Lazier Than Lazy Greedy Baharan Mirzasoleiman Ashwinkumar Badanidiyuru Amin Karbasi J. Vondrák Andreas Krause 97 406 0 28 Sep 2014
Curvature and Optimal Algorithms for Learning and Minimizing Submodular Functions Rishabh K. Iyer Stefanie Jegelka J. Bilmes 75 113 0 08 Nov 2013
Submodular meets Spectral: Greedy Algorithms for Subset Selection, Sparse Approximation and Dictionary Selection Abhimanyu Das David Kempe 199 484 0 19 Feb 2011