Robust submodular maximization: A non-uniform partitioning approach
We study the problem of maximizing a monotone submodular function subject to a
cardinality constraint $ k $, with the added twist that a number of items $\tau $ from the …
cardinality constraint $ k $, with the added twist that a number of items $\tau $ from the …
Streaming robust submodular maximization: A partitioned thresholding approach
We study the classical problem of maximizing a monotone submodular function subject to a
cardinality constraint k, with two additional twists:(i) elements arrive in a streaming fashion …
cardinality constraint k, with two additional twists:(i) elements arrive in a streaming fashion …
Submodular cost submodular cover with an approximate oracle
In this work, we study the Submodular Cost Submodular Cover problem, which is to
minimize the submodular cost required to ensure that the submodular benefit function …
minimize the submodular cost required to ensure that the submodular benefit function …
Scalable bicriteria algorithms for non-monotone submodular cover
V Crawford - International Conference on Artificial …, 2023 - proceedings.mlr.press
In this paper, we consider the optimization problem Submodular Cover (SC), which is to find
a minimum cost subset of a ground set $ U $ such that the value of a submodular function $ f …
a minimum cost subset of a ground set $ U $ such that the value of a submodular function $ f …
Bicriteria approximation algorithms for the submodular cover problem
In this paper, we consider the optimization problem Submodular Cover (SCP), which is to
find a minimum cardinality subset of a finite universe $ U $ such that the value of a …
find a minimum cardinality subset of a finite universe $ U $ such that the value of a …
De novo generated combinatorial library design
Artificial intelligence (AI) contributes new methods for designing compounds in drug
discovery, ranging from de novo design models suggesting new molecular structures or …
discovery, ranging from de novo design models suggesting new molecular structures or …
Bicriteria Algorithms for Approximately Submodular Cover Under Streaming Model
Y Wang, X Yang, H Zhang… - Tsinghua Science and …, 2023 - ieeexplore.ieee.org
In this paper, we mainly investigate the optimization model that minimizes the cost function
such that the cover function exceeds a required threshold in the set cover problem, where …
such that the cover function exceeds a required threshold in the set cover problem, where …
An efficient evolutionary algorithm for minimum cost submodular cover
VG Crawford - arxiv preprint arxiv:1908.01029, 2019 - arxiv.org
In this paper, the Minimum Cost Submodular Cover problem is studied, which is to minimize
a modular cost function such that the monotone submodular benefit function is above a …
a modular cost function such that the monotone submodular benefit function is above a …
On submodular set cover problems for near-optimal online kernel basis selection
Non-parametric function approximators provide a principled way to fit nonlinear statistical
models while affording formal performance guarantees. However, their complexity …
models while affording formal performance guarantees. However, their complexity …
Fast bicriteria streaming algorithms for submodular cover problem under noise models
Abstract The Submodular Cover (SC) problem has attracted the attention of researchers
because of its wide variety of applications in many domains. Previous studies on this …
because of its wide variety of applications in many domains. Previous studies on this …