Continuous Non-monotone DR-submodular Maximization with Down-closed Convex Constraint.
Shengminjie ChenDonglei DuWenguo YangDachuan XuSuixiang GaoPublished in: CoRR (2023)
Keyphrases
- objective function
- constrained minimization
- piecewise linear
- greedy algorithm
- inequality constraints
- nonlinear programming problems
- convex constraints
- high order
- convex optimization
- boolean functions
- submodular functions
- queueing networks
- discrete space
- continuous functions
- piecewise constant
- convex hull
- pairwise
- convex relaxation
- constraint networks
- saddle point
- linear programming
- upper bound
- convex cone