Practical $0.385$ -Approximation for Submodular Maximization Subject to a Cardinality Constraint

22 May 2024

Papers citing "Practical $0.385$-Approximation for Submodular Maximization Subject to a Cardinality Constraint"

4 / 4 papers shown

Title
Submodular Minimax Optimization: Finding Effective Sets Loay Mualem Ethan R. Elenberg Moran Feldman Amin Karbasi 49 5 0 26 May 2023
Deterministic Approximation for Submodular Maximization over a Matroid in Nearly Linear Time Kai Han Z. Cao Shuang Cui Benwei Wu 29 21 0 22 Oct 2020
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 45 92 0 01 Dec 2018
Submodular meets Spectral: Greedy Algorithms for Subset Selection, Sparse Approximation and Dictionary Selection Abhimanyu Das David Kempe 141 485 0 19 Feb 2011