conftrace_

matroid constraint

50 papers

Explore in graph

Co-occurring keywords

submodular maximization (143) approximation algorithm (630) greedy algorithm (242) submodular optimization (261) combinatorial optimization (1039) regret bound (1926) cardinality constraint (71) indivisible good (46) approximation ratio (46) online algorithm (445)

Papers

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