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

A Single Recipe for Online Submodular Maximization with Adversarial or Stochastic Constraints NIPS 2020
Fairness in Streaming Submodular Maximization: Algorithms and Hardness NIPS 2020
Dynamic Submodular Maximization NIPS 2020
Robust Sequence Submodular Maximization NIPS 2020
Fast Adaptive Non-Monotone Submodular Maximization Subject to a Knapsack Constraint NIPS 2020
Streaming k-Submodular Maximization under Noise subject to Size Constraint ICML 2020
Optimal Region Search with Submodular Maximization IJCAI 2020
Exploiting structure of uncertainty for efficient matroid semi-bandits ICML 2019
Distributionally Robust Submodular Maximization AISTATS 2019
Group-Fairness in Influence Maximization IJCAI 2019
Submodular Maximization beyond Non-negativity: Guarantees, Fast Algorithms, and Applications ICML 2019
Submodular Streaming in All Its Glory: Tight Approximation, Minimum Memory and Low Adaptive Complexity ICML 2019
Structured Robust Submodular Maximization: Offline and Online Algorithms AISTATS 2019
Sequential Facility Location: Approximate Submodularity and Greedy Algorithm ICML 2019
Melding the Data-Decisions Pipeline: Decision-Focused Learning for Combinatorial Optimization AAAI 2019
Interlaced Greedy Algorithm for Maximization of Submodular Functions in Nearly Linear Time NIPS 2019
Stochastic Submodular Maximization with Performance-Dependent Item Costs AAAI 2019
Subspace Selection via DR-Submodular Maximization on Lattices AAAI 2019
Fast Parallel Algorithms for Statistical Subset Selection Problems NIPS 2019
Online Continuous Submodular Maximization: From Full-Information to Bandit Feedback NIPS 2019
Non-monotone Submodular Maximization with Nearly Optimal Adaptivity and Query Complexity ICML 2019
Conditional Gradient Method for Stochastic Submodular Maximization: Closing the Gap AISTATS 2018
Decentralized Submodular Maximization: Bridging Discrete and Continuous Settings ICML 2018
Differentiable Submodular Maximization IJCAI 2018
Near-Optimal Budgeted Data Exchange for Distributed Loop Closure Detection RSS 2018