3 citations · 10 across the 6 of their papers we have counts for
Showing math.OCShow all
2 papers · 1 filter
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…
math.OC2022★ 3 cited
Lyapunov function approach for approximation algorithm design and analysis: with applications in submodular maximization
Donglei Du
We propose a two-phase systematical framework for approximation algorithm design and analysis via Lyapunov function. The first phase consists of using Lyapunov function as an input…