Search Results for author: Yubing Cui

Found 1 papers, 0 papers with code

Minimum Cost Adaptive Submodular Cover

no code implementations17 Aug 2022 Yubing Cui, Viswanath Nagarajan

We consider the problem of minimum cost cover of adaptive-submodular functions, and provide a 4(ln Q+1)-approximation algorithm, where Q is the goal value.

Cannot find the paper you are looking for? You can Submit a new open access paper.