Robust submodular maximization: A non-uniform partitioning approach

I Bogunovic, S Mitrović, J Scarlett… - … on Machine Learning, 2017 - proceedings.mlr.press
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 …

Streaming robust submodular maximization: A partitioned thresholding approach

S Mitrovic, I Bogunovic… - Advances in …, 2017 - proceedings.neurips.cc
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 …

Submodular cost submodular cover with an approximate oracle

V Crawford, A Kuhnle, M Thai - International Conference on …, 2019 - proceedings.mlr.press
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 …

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 …

Bicriteria approximation algorithms for the submodular cover problem

W Chen, V Crawford - Advances in Neural Information …, 2024 - proceedings.neurips.cc
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 …

De novo generated combinatorial library design

SV Johansson, MH Chehreghani, O Engkvist… - Digital …, 2024 - pubs.rsc.org
Artificial intelligence (AI) contributes new methods for designing compounds in drug
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 …

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 …

On submodular set cover problems for near-optimal online kernel basis selection

H Pradhan, A Koppel, K Rajawat - ICASSP 2022-2022 IEEE …, 2022 - ieeexplore.ieee.org
Non-parametric function approximators provide a principled way to fit nonlinear statistical
models while affording formal performance guarantees. However, their complexity …

Fast bicriteria streaming algorithms for submodular cover problem under noise models

BNT Nguyen, PNH Pham, CV Pham… - Computer Standards & …, 2025 - Elsevier
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 …