most citedAn improved approximation algorithm for maximizing a DR-submodular function over a convex set

2 citations · 2 across the 1 of their papers we have counts for

collaborators

1 paper

cs.DS2022★ 2 cited

An improved approximation algorithm for maximizing a DR-submodular function over a convex set

Donglei Du, Zhicheng Liu, Chenchen Wu +2

Maximizing a DR-submodular function subject to a general convex set is an NP-hard problem arising from many applications in combinatorial optimization and machine learning. While i…