Filtered Search for Submodular Maximization with Controllable Approximation Bounds

Wenlin Chen, Yixin Chen, Kilian Q. Weinberger

Abstract: Most existing submodular maximization algorithms provide theoretical guarantees with approximation bounds. However, in many cases, users may be interested in an anytime algorithm that can offer a f...