conftrace_

submodular maximization

143 papers

Explore in graph

Co-occurring keywords

approximation algorithm (630) greedy algorithm (242) cardinality constraint (71) matroid constraint (50) combinatorial optimization (1039) streaming algorithm (131) regret bound (1926) approximation guarantee (65) knapsack constraint (26) submodular optimization (261)

Papers

COSMOS: Connectivity-Oriented Submodular Maximization for Optimal Subgraph Retrieval ACL 2026
Improved Fully Dynamic Submodular Maximization Under Matroid Constraints AAAI 2026
Online and Streaming Algorithms for Constrained k-Submodular Maximization AAAI 2025
Deletion Robust Non-Monotone Submodular Maximization over Matroids JMLR 2025
Fair Submodular Maximization over a Knapsack Constraint IJCAI 2025
Deletion-Robust Submodular Maximization with Knapsack Constraints AAAI 2024
Learning-Augmented Dynamic Submodular Maximization NIPS 2024
Fusing Conditional Submodular GAN and Programmatic Weak Supervision AAAI 2024
Nearly Minimax Optimal Submodular Maximization with Bandit Feedback NIPS 2024
Improved Parallel Algorithm for Non-Monotone Submodular Maximization under Knapsack Constraint IJCAI 2024
Online Submodular Maximization via Adaptive Thresholds IJCAI 2024
Discretely beyond $1/e$: Guided Combinatorial Algortihms for Submodular Maximization NIPS 2024
Efficient Modality Selection in Multimodal Learning JMLR 2024
Fairness in Submodular Maximization over a Matroid Constraint AISTATS 2024
Practical $0.385$-Approximation for Submodular Maximization Subject to a Cardinality Constraint NIPS 2024
Gradient Methods for Online DR-Submodular Maximization with Stochastic Long-Term Constraints NIPS 2024
Non-monotone Sequential Submodular Maximization AAAI 2024
Bridging the Gap between General and Down-Closed Convex Sets in Submodular Maximization IJCAI 2024
Improved Evolutionary Algorithms for Submodular Maximization with Cost Constraints IJCAI 2024
Online Submodular Maximization via Online Convex Optimization AAAI 2024
Robust Sequence Networked Submodular Maximization AAAI 2023
Bandit Submodular Maximization for Multi-Robot Coordination in Unpredictable and Partially Observable Environments RSS 2023
How Do You Want Your Greedy: Simultaneous or Repeated? JMLR 2023
Submodular Maximization under the Intersection of Matroid and Knapsack Constraints AAAI 2023
Randomized Greedy Learning for Non-monotone Stochastic Submodular Maximization Under Full-bandit Feedback AISTATS 2023