submodular maximization

“Bring Your Own Greedy”+Max: Near-Optimal 1/2-Approximations for Submodular Knapsack AISTATS 2020 Deterministic Approximation for Submodular Maximization over a Matroid in Nearly Linear Time NeurIPS 2020 Dynamic Submodular Maximization NeurIPS 2020 Fairness in Streaming Submodular Maximization: Algorithms and Hardness NeurIPS 2020 Fast Adaptive Non-Monotone Submodular Maximization Subject to a Knapsack Constraint NeurIPS 2020 Fast and Private Submodular and k-Submodular Functions Maximization with Matroid Constraints ICML 2020 Guarantees of Stochastic Greedy Algorithms for Non-monotone Submodular Maximization with Cardinality Constraint AISTATS 2020 Improved Algorithms for Online Submodular Maximization via First-order Regret Bounds NeurIPS 2020 Mining Topological Structure in Graphs through Forest Representations JMLR 2020 Online Continuous DR-Submodular Maximization with Long-Term Budget Constraints AISTATS 2020 Optimal Algorithms for Continuous Non-monotone Submodular and DR-Submodular Maximization JMLR 2020 Optimal Region Search with Submodular Maximization IJCAI 2020 Parallel Algorithm for Non-Monotone DR-Submodular Maximization ICML 2020 Robust Sequence Submodular Maximization NeurIPS 2020 Stochastic Conditional Gradient Methods: From Convex Minimization to Submodular Maximization JMLR 2020 Streaming k-Submodular Maximization under Noise subject to Size Constraint ICML 2020 Streaming Submodular Maximization under a k-Set System Constraint ICML 2020 Submodular Maximization Through Barrier Functions NeurIPS 2020 The FAST Algorithm for Submodular Maximization ICML 2020 Distributionally Robust Submodular Maximization AISTATS 2019 Exploiting structure of uncertainty for efficient matroid semi-bandits ICML 2019 Fast Parallel Algorithms for Statistical Subset Selection Problems NeurIPS 2019 Group-Fairness in Influence Maximization IJCAI 2019 Interlaced Greedy Algorithm for Maximization of Submodular Functions in Nearly Linear Time NeurIPS 2019 Melding the Data-Decisions Pipeline: Decision-Focused Learning for Combinatorial Optimization AAAI 2019