cardinality constraint

Cutting to the Core of Pseudo-Boolean Optimization: Combining Core-Guided Search with Cutting Planes Reasoning AAAI 2021 Differentiable Greedy Algorithm for Monotone Submodular Maximization: Guarantees, Gradient Estimators, and Applications AISTATS 2021 Faster Guarantees of Evolutionary Algorithms for Maximization of Monotone Submodular Functions IJCAI 2021 Instance Specific Approximations for Submodular Maximization ICML 2021 Principal Component Hierarchy for Sparse Quadratic Programs ICML 2021 Quick Streaming Algorithms for Maximization of Monotone Submodular Functions in Linear Time AISTATS 2021 A Cardinal Improvement to Pseudo-Boolean Solving AAAI 2020 Dual Iterative Hard Thresholding JMLR 2020 Dynamic Submodular Maximization NeurIPS 2020 Extended Conjunctive Normal Form and An Efficient Algorithm for Cardinality Constraints IJCAI 2020 Fully Dynamic Algorithm for Constrained Submodular Optimization NeurIPS 2020 Guarantees of Stochastic Greedy Algorithms for Non-monotone Submodular Maximization with Cardinality Constraint AISTATS 2020 Index Tracking with Cardinality Constraints: A Stochastic Neural Networks Approach AAAI 2020 Online Portfolio Selection with Cardinality Constraint and Transaction Costs based on Contextual Bandit IJCAI 2020 On the Unreasonable Effectiveness of the Greedy Algorithm: Greedy Adapts to Sharpness ICML 2020 Parallel Algorithm for Non-Monotone DR-Submodular Maximization ICML 2020 Robust Sequence Submodular Maximization NeurIPS 2020 The FAST Algorithm for Submodular Maximization ICML 2020 Distributed Inexact Newton-type Pursuit for Non-convex Sparse Learning AISTATS 2019 Interlaced Greedy Algorithm for Maximization of Submodular Functions in Nearly Linear Time NeurIPS 2019 Non-monotone Submodular Maximization with Nearly Optimal Adaptivity and Query Complexity ICML 2019 Phase Transition Behavior of Cardinality and XOR Constraints IJCAI 2019 Submodular Maximization beyond Non-negativity: Guarantees, Fast Algorithms, and Applications ICML 2019 Submodular Optimization over Streams with Inhomogeneous Decays AAAI 2019 Submodular Streaming in All Its Glory: Tight Approximation, Minimum Memory and Low Adaptive Complexity ICML 2019