conftrace_

submodular maximization

143 papers

Explore in graph

Co-occurring keywords

approximation algorithm (630) greedy algorithm (242) cardinality constraint (71) matroid constraint (50) combinatorial optimization (1039) streaming algorithm (131) regret bound (1926) approximation guarantee (65) knapsack constraint (26) submodular optimization (261)

Papers

An Optimal Learning Algorithm for Online Unconstrained Submodular Maximization COLT 2018
Beyond 1/2-Approximation for Submodular Maximization on Massive Data Streams ICML 2018
Constrained Interacting Submodular Groupings ICML 2018
Provable Fast Greedy Compressive Summarization with Any Monotone Submodular Function NAACL 2018
Approximation Guarantees for Adaptive Sampling ICML 2018
Optimal Bidding Strategy for Brand Advertising IJCAI 2018
Optimal Algorithms for Continuous Non-monotone Submodular and DR-Submodular Maximization NIPS 2018
Non-monotone Submodular Maximization in Exponentially Fewer Iterations NIPS 2018
Diverse Ensemble Evolution: Curriculum Data-Model Marriage NIPS 2018
Provable Variational Inference for Constrained Log-Submodular Models NIPS 2018
Weakly Submodular Maximization Beyond Cardinality Constraints: Does Randomization Help Greedy? ICML 2018
Do Less, Get More: Streaming Submodular Maximization with Subsampling NIPS 2018
Scalable Deletion-Robust Submodular Maximization: Data Summarization with Privacy and Fairness Constraints ICML 2018
Differentially Private Submodular Maximization: Data Summarization in Disguise ICML 2017
Deletion-Robust Submodular Maximization: Data Summarization with “the Right to be Forgotten” ICML 2017
Greed Is Good: Near-Optimal Submodular Maximization via Greedy Optimization COLT 2017
Streaming Robust Submodular Maximization: A Partitioned Thresholding Approach NIPS 2017
Scaling Submodular Maximization via Pruned Submodularity Graphs AISTATS 2017
Probabilistic Submodular Maximization in Sub-Linear Time ICML 2017
Robust Submodular Maximization: A Non-Uniform Partitioning Approach ICML 2017
Scalable Influence Maximization for Multiple Products in Continuous-Time Diffusion Networks JMLR 2017
Gradient Methods for Submodular Maximization NIPS 2017
Adapting Kernel Representations Online Using Submodular Maximization ICML 2017
Horizontally Scalable Submodular Maximization ICML 2016
Greedy Column Subset Selection: New Bounds and Distributed Algorithms ICML 2016