Improved Deterministic Streaming Algorithms for Non-monotone Submodular Maximization.

Xiaoming Sun Jialin Zhang Shuo Zhang

Published in: CoRR (2023)

Keyphrases

theoretical analysis
black box
learning algorithm
recently developed
data sets
objective function
computational cost
upper bound
data mining
data structure
worst case
optimization problems
computationally efficient
orders of magnitude
computationally expensive
graph theory