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

Beyond 1/2-Approximation for Submodular Maximization on Massive Data Streams ICML 2018
Non-monotone Submodular Maximization in Exponentially Fewer Iterations NIPS 2018
Optimization for Approximate Submodularity NIPS 2018
Pseudo-Boolean Constraints from a Knowledge Representation Perspective IJCAI 2018
Regret Bounds for Online Portfolio Selection with a Cardinality Constraint NIPS 2018
Multi-objective Maximization of Monotone Submodular Functions with Cardinality Constraint NIPS 2018
On The Projection Operator to A Three-view Cardinality Constrained Set ICML 2017
Robust Submodular Maximization: A Non-Uniform Partitioning Approach ICML 2017
Robust Guarantees of Stochastic Greedy Algorithms ICML 2017
Submodular Optimization under Noise COLT 2017
Streaming Robust Submodular Maximization: A Partitioned Thresholding Approach NIPS 2017
Guarantees for Greedy Maximization of Non-submodular Functions with Applications ICML 2017
Maximization of Approximately Submodular Functions NIPS 2016
The Power of Optimization from Samples NIPS 2016
Stochastic Variance Reduced Optimization for Nonconvex Sparse Learning ICML 2016
Filtered Search for Submodular Maximization with Controllable Approximation Bounds AISTATS 2015
Forward-Backward Greedy Algorithms for General Convex Smooth Functions over A Cardinality Constraint ICML 2014
Fast Determinantal Point Process Sampling with Application to Clustering NIPS 2013
Distributed Submodular Maximization: Identifying Representative Elements in Massive Data NIPS 2013
Submodularity Cuts and Applications NIPS 2009
Deflation Methods for Sparse PCA NIPS 2008