3 citations · 10 across the 6 of their papers we have counts for
Showing 2026Show all
2 papers · 1 filter
cs.DS2026
A 0.4584-approximation for DR-submodular maximization over down-closed convex sets
Donglei Du
We obtain a -approximation for nonnegative, non-monotone, -smooth DR-submodular maximization over compact convex down-closed subsets of the unit cube, improving the $4/9…
math.OC2026
Concave Roofs and Downward Recovery for DR-Submodular Polynomial Maximization
Donglei Du
We give approximation algorithms for $\max\{F(x):x\in\K\}$, where $\K$ is a nonempty compact down-closed convex subset of the unit cube and is a nonnegative diminishing-returns…