Maximizing Non-Monotone DR-Submodular Functions with Cardinality Constraints

29 Nov 2016 • Ali Khodabakhsh • Evdokia Nikolova

We consider the problem of maximizing a non-monotone DR-submodular function subject to a cardinality constraint. Diminishing returns (DR) submodularity is a generalization of the diminishing returns property for functions defined over the integer lattice... (read more)

PDF Abstract

Code
Add Remove Mark official

No code implementations yet. Submit your code now

Tasks
Add Remove

Datasets

  Add Datasets introduced or used in this paper

Results from the Paper
Add Remove

  Submit results from this paper to get state-of-the-art GitHub badges and help the community compare results to other papers.

Methods used in the Paper
Add Remove

METHOD TYPE
🤖 No Methods Found Help the community by adding them if they're not listed; e.g. Deep Residual Learning for Image Recognition uses ResNet
Contact us on: hello@paperswithcode.com. Papers With Code is a free resource with all data licensed under CC-BY-SA.
Terms Privacy Cookies policy