Non-monotone submodular function maximization under k-system constraint

The problems of maximizing constrained monotone submodular functions have many practical applications, most recently in the context of combinatorial optimization, operations research, economics and especially machine learning, with constant approximation algorithms known under a variety of constrain...

Ausführliche Beschreibung