Toward Highly Efficient and Private Submodular Maximization via Matrix-Based Acceleration

Boyu Liu, Lianke Qin, Zhao Song +2

Submodular function maximization is a critical building block for diverse tasks, such as document summarization, sensor placement, and image segmentation. Yet its practical utility…