conftrace_

dr-submodular maximization

3 papers

Explore in graph

Also known as

DR-SUBMODULAR

Co-occurring keywords

continuous optimization (135) approximation algorithm (630) submodular optimization (261) continuous submodular function (4) dr-submodular function (7) non-monotone function (6) coordinate-wise concavity (2) convex set constraint (1) polynomial time algorithm (55) zero-sum game (190)

Papers

Online Learning for Non-monotone DR-Submodular Maximization: From Full Information to Bandit Feedback AISTATS 2023
Resolving the Approximability of Offline and Online Non-monotone DR-Submodular Maximization over General Convex Sets AISTATS 2023
Optimal Algorithms for Continuous Non-monotone Submodular and DR-Submodular Maximization NIPS 2018