Preprint
Aug 2026
If it is Good Then Drop it -- a Spiteful Poisson Process for Submodular Maximization
A new Poisson process based hybrid algorithm that works for both non-monotone and monotone submodular functions, achieving an approximation of 1-\frac{1}{e}$ for the former and 1-\frac{1}{e}$ for the latter.
A. Kulik, Thiago Oliveira, Roy Schwartz et al.
· 2 citations
· ⚡1