matroid constraint

Improved Fully Dynamic Submodular Maximization Under Matroid Constraints AAAI 2026 Adaptive Threshold Sampling for Pure Exploration in Submodular Bandits UAI 2025 Constrained Fair and Efficient Allocations AAAI 2025 Deletion Robust Non-Monotone Submodular Maximization over Matroids JMLR 2025 Improved Approximation Algorithms for k-Submodular Maximization via Multilinear Extension ICLR 2025 Large-Scale Trade-Off Curve Computation for Incentive Allocation with Cardinality and Matroid Constraints IJCAI 2025 Discretely beyond $1/e$: Guided Combinatorial Algortihms for Submodular Maximization NeurIPS 2024 Fairness in Submodular Maximization over a Matroid Constraint AISTATS 2024 Online Submodular Maximization via Online Convex Optimization AAAI 2024 Parameterized Approximation Algorithms for Sum of Radii Clustering and Variants AAAI 2024 Diverse Approximations for Monotone Submodular Maximization Problems with a Matroid Constraint IJCAI 2023 Fairness in Streaming Submodular Maximization over a Matroid Constraint ICML 2023 Fully Dynamic Submodular Maximization over Matroids ICML 2023 Random Assignment of Indivisible Goods under Constraints IJCAI 2023 Submodular Maximization under the Intersection of Matroid and Knapsack Constraints AAAI 2023 Deletion Robust Submodular Maximization over Matroids ICML 2022 Efficient Submodular Optimization under Noise: Local Search is Robust NeurIPS 2022 Improved Approximation Algorithms for Individually Fair Clustering AISTATS 2022 Online Learning for Min Sum Set Cover and Pandora’s Box ICML 2022 Simple and Optimal Greedy Online Contention Resolution Schemes NeurIPS 2022 Two-Sided Weak Submodularity for Matroid Constrained Optimization and Regression COLT 2022 Differentially Private Decomposable Submodular Maximization AAAI 2021 Differentially Private Monotone Submodular Maximization Under Matroid and Knapsack Constraints AISTATS 2021 Efficient Pure Exploration for Combinatorial Bandits with Semi-Bandit Feedback ALT 2021 Maximization of Monotone k-Submodular Functions with Bounded Curvature and Non-k-Submodular Functions ACML 2021