conftrace_

greedy algorithm

242 papers

Explore in graph

Co-occurring keywords

submodular optimization (261) submodular maximization (143) approximation algorithm (630) combinatorial optimization (1039) submodular function (121) approximation guarantee (65) cardinality constraint (71) regret bound (1926) feature selection (649) matroid constraint (50)

Papers

Greedy Algorithms for Cone Constrained Optimization with Convergence Guarantees NIPS 2017
Optimizing Ratio of Monotone Set Functions IJCAI 2017
On Subset Selection with General Cost Constraints IJCAI 2017
Computing and maximizing influence in linear threshold and triggering models NIPS 2016
Adaptive Maximization of Pointwise Submodular Functions With Budget Constraint NIPS 2016
Structured Sparse Regression via Greedy Hard Thresholding NIPS 2016
Causal meets Submodular: Subset Selection with Directed Information NIPS 2016
Optimal Tagging with Markov Chain Optimization NIPS 2016
An Efficient Streaming Algorithm for the Submodular Cover Problem NIPS 2016
Greedy Column Subset Selection: New Bounds and Distributed Algorithms ICML 2016
Horizontally Scalable Submodular Maximization ICML 2016
Learning Planar Ising Models JMLR 2016
Greedy Feature Construction NIPS 2016
Fast Distributed Submodular Cover: Public-Private Data Summarization NIPS 2016
On the Optimality of Classifier Chain for Multi-label Classification NIPS 2015
Stochastic Online Greedy Learning with Semi-bandit Feedbacks NIPS 2015
SubmodBoxes: Near-Optimal Search for a Set of Diverse Object Proposals NIPS 2015
Distributed Submodular Cover: Succinctly Summarizing Massive Data NIPS 2015
Combined l1 and Greedy l0 Penalized Least Squares for Linear Model Selection JMLR 2015
The Power of Randomization: Distributed Submodular Maximization on Massive Datasets ICML 2015
Filtered Search for Submodular Maximization with Controllable Approximation Bounds AISTATS 2015
Threshold Influence Model for Allocating Advertising Budgets ICML 2015
On Greedy Maximization of Entropy ICML 2015
Fast Multi-stage Submodular Maximization ICML 2014
Zeta Hull Pursuits: Learning Nonconvex Data Hulls NIPS 2014