A Poisson process yields the tight (1-1/e) approximation for monotone submodular maximization subject to a matroid constraint without discretization or rounding.
Title resolution pending
1 Pith paper cite this work. Polarity classification is still indexing.
1
Pith paper citing it
fields
cs.DS 1years
2026 1verdicts
UNVERDICTED 1representative citing papers
citing papers explorer
-
A Poisson Process for Submodular Maximization
A Poisson process yields the tight (1-1/e) approximation for monotone submodular maximization subject to a matroid constraint without discretization or rounding.