cardinality constraint

An Asymptotically Optimal Approximation Algorithm for Multiobjective Submodular Maximization at Scale ICML 2025 DCC: Differentiable Cardinality Constraints for Partial Index Tracking AAAI 2025 Sparse SVM with Hard-Margin Loss: a Newton-Augmented Lagrangian Method in Reduced Dimensions JMLR 2025 The (Exact) Price of Cardinality for Indivisible Goods: A Parametric Perspective AAAI 2025 The Impact of Literal Sorting on Cardinality Constraint Encodings AAAI 2025 Adaptive Combinatorial Maximization: Beyond Approximate Greedy Policies ALT 2024 Consistent Submodular Maximization ICML 2024 Data Summarization via Bilevel Optimization JMLR 2024 Fairness in Submodular Maximization over a Matroid Constraint AISTATS 2024 Learning-Augmented Dynamic Submodular Maximization NeurIPS 2024 Practical $0.385$-Approximation for Submodular Maximization Subject to a Cardinality Constraint NeurIPS 2024 Pursuit of the Cluster Structure of Network Lasso: Recovery Condition and Non-convex Extension JMLR 2024 DASH: A Distributed and Parallelizable Algorithm for Size-Constrained Submodular Maximization AAAI 2023 Dynamic Constrained Submodular Optimization with Polylogarithmic Update Time ICML 2023 Dynamic Non-monotone Submodular Maximization NeurIPS 2023 Sparsity-Constrained Optimal Transport ICLR 2023 Towards One-shot Neural Combinatorial Solvers: Theoretical and Empirical Notes on the Cardinality-Constrained Case ICLR 2023 Domain-Lifted Sampling for Universal Two-Variable Logic and Extensions AAAI 2022 Efficient Submodular Optimization under Noise: Local Search is Robust NeurIPS 2022 Streaming Algorithm for Monotone k-Submodular Maximization with Cardinality Constraints ICML 2022 Submodular Maximization in Clean Linear Time NeurIPS 2022 Weighted Model Counting in FO2 with Cardinality Constraints and Counting Quantifiers: A Closed Form Formula AAAI 2022 Batch greedy maximization of non-submodular functions: Guarantees and applications to experimental design JMLR 2021 Best of Both Worlds: Practical and Theoretically Optimal Submodular Maximization in Parallel NeurIPS 2021 Cardinality constrained submodular maximization for random streams NeurIPS 2021