Multi-Pass Streaming Algorithms for Monotone Submodular Function Maximization.

Chien-Chung Huang Naonori Kakimura

Published in: Theory Comput. Syst. (2022)

Keyphrases

submodular functions
greedy algorithm
learning algorithm
image processing
objective function
neural network
computational complexity
worst case
combinatorial optimization
reinforcement learning
support vector machine
optimization problems
kernel methods
theoretical guarantees