Search Results for author: Zongmai Cao

Found 1 papers, 0 papers with code

Deterministic Approximation for Submodular Maximization over a Matroid in Nearly Linear Time

no code implementations NeurIPS 2020 Kai Han, Zongmai Cao, Shuang Cui, Benwei Wu

We study the problem of maximizing a non-monotone, non-negative submodular function subject to a matroid constraint.

Cannot find the paper you are looking for? You can Submit a new open access paper.