Loay Raed Mualem

Submodular Minimax Optimization: Finding Effective Sets

Despite the rich existing literature about minimax optimization in continuous settings, only very partial results of this kind have been obtained for combinatorial settings. In this paper, we fill this gap by providing a characterization of submodular minimax optimization, the problem of finding a s…