On Optimal Approximations for $k$-Submodular Maximization via Multilinear Extension

Lingxiao Huang, Baoxiang Wang, Huanjian Zhou

We investigate a more generalized form of submodular maximization, referred to as $k$-submodular maximization, with applications across social networks and machine learning domains…