Victoria G. Crawford

activity

20162026

most citedFast Maximization of Non-Submodular, Monotonic Functions on the Integer Lattice

16 citations · 23 across the 12 of their papers we have counts for

collaborators

Showing 2023Show all

2 papers · 1 filter

cs.DS2023

A Threshold Greedy Algorithm for Noisy Submodular Maximization

Wenjing Chen, Shuo Xing, Victoria G. Crawford

We consider the maximization of a submodular objective function $f : 2^{U} \to R_{\geq 0}$ , where the objective $f$ is not accessed as a value oracle but instead subject to nois…

cs.DS2023

Bicriteria Approximation Algorithms for the Submodular Cover Problem

Wenjing Chen, Victoria G. Crawford

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 submodul…