conftrace_

submodular cover

10 papers

Explore in graph

Also known as

SC

Co-occurring keywords · papers mentioning both

approximation algorithm (8) submodular optimization (8) combinatorial optimization (5) bicriteria approximation (4) greedy algorithm (4) submodular function (2) approximation guarantee (2) distributed algorithm (2) data summarization (2) adaptive round (1)

Papers

Bicriteria Approximation Algorithms for the Submodular Cover Problem NeurIPS 2023 Scalable Bicriteria Algorithms for Non-Monotone Submodular Cover AISTATS 2023 Improved Parallel Algorithm for Minimum Cost Submodular Cover Problem COLT 2022 The Power of Adaptivity for Stochastic Submodular Cover ICML 2021 An Efficient Evolutionary Algorithm for Minimum Cost Submodular Cover IJCAI 2019 An Efficient Streaming Algorithm for the Submodular Cover Problem NeurIPS 2016 Fast Distributed Submodular Cover: Public-Private Data Summarization NeurIPS 2016 A Generalization of Submodular Cover via the Diminishing Return Property on the Integer Lattice NeurIPS 2015 Distributed Submodular Cover: Succinctly Summarizing Massive Data NeurIPS 2015 Submodular Optimization with Submodular Cover and Submodular Knapsack Constraints NeurIPS 2013