no code implementations • 17 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.