A note on the parameter $\ell$ in Buchbinder--Feldman's deterministic submodular matroid algorithm

Shisheng Li

Buchbinder and Feldman recently gave a deterministic $(1-1/e-\epsilon )$-approximation for maximizing a non-negative monotone submodular function subject to a matroid constraint,…