Improved Deterministic Streaming Algorithms for Non-monotone Submodular Maximization

Xiaoming Sun, Jialin Zhang, Shuo Zhang

Submodular maximization is one of the central topics in combinatorial optimization. It has found numerous applications in the real world. Streaming algorithms for submodule maximiz…