research
∙
07/13/2023
Continuous Non-monotone DR-submodular Maximization with Down-closed Convex Constraint
We investigate the continuous non-monotone DR-submodular maximization pr...
share
research
∙
05/25/2022
Lyapunov function approach for approximation algorithm design and analysis: with applications in submodular maximization
We propose a two-phase systematical framework for approximation algorith...
research
∙
03/31/2022
On the Population Monotonicity of Independent Set Games
An independent set game is a cooperative game defined on graphs and deal...
research
∙
03/28/2022
An improved approximation algorithm for maximizing a DR-submodular function over a convex set
Maximizing a DR-submodular function subject to a general convex set is a...
research
∙
06/23/2020