3 papers
cs.LG2024
Fairness in Monotone -submodular Maximization: Algorithms and Applications
Yanhui Zhu, Samik Basu, A. Pavan
Submodular optimization has become increasingly prominent in machine learning and fairness has drawn much attention. In this paper, we propose to study the fair -submodular maxi…
cs.DS2024
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
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…