conftrace_

cardinality constraint

71 papers

Explore in graph

Co-occurring keywords

submodular maximization (143) approximation algorithm (630) submodular optimization (261) greedy algorithm (242) combinatorial optimization (1039) approximation guarantee (65) submodular function (121) streaming algorithm (131) query complexity (183) data summarization (37)

Papers

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