no code implementations • 2 Apr 2024 • Shlomi Weitzman, Sivan Sabato
Our approximation guarantees simultaneously support the maximal gain ratio as well as near-submodular utility functions, and include both maximization under a cardinality constraint and a minimum cost coverage guarantee.