2 citations · 4 across the 4 of their papers we have counts for
Showing cs.DSShow all
2 papers · 1 filter
cs.DS2024★ 1 cited
Regularized Unconstrained Weakly Submodular Maximization
Yanhui Zhu, Samik Basu, A. Pavan
Submodular optimization finds applications in machine learning and data mining. In this paper, we study the problem of maximizing functions of the form , where is a mo…
cs.DS2024★ 2 cited
Improved Evolutionary Algorithms for Submodular Maximization with Cost Constraints
Yanhui Zhu, Samik Basu, A Pavan
We present an evolutionary algorithm evo-SMC for the problem of Submodular Maximization under Cost constraints (SMC). Our algorithm achieves -approximation with a high probabi…