Submodular maximization with matroid and packing constraints in parallel
Alina Ene, Huy Lê Nguyễn, Adrian Vladu · 2019
We consider the problem of maximizing the multilinear extension of a submodular function subject a single matroid constraint or multiple packing constraints with a small number of adaptive rounds of evaluation queries.