An Efficient Streaming Algorithm for the Submodular Cover Problem.

Ashkan Norouzi-Fard Abbas Bazzi Ilija Bogunovic Marwa El Halabi Ya-Ping Hsieh Volkan Cevher

Published in: NIPS (2016)

Keyphrases

detection algorithm
objective function
dynamic programming
np hard
theoretical analysis
computational cost
preprocessing
optimization algorithm

k means
recognition algorithm
experimental evaluation
energy function
convex hull
times faster
cost function
optimal solution

clustering algorithm
segmentation algorithm
expectation maximization
computationally efficient
probabilistic model
single pass
linear programming

high accuracy
worst case
real time
search space
computational complexity
data streams
learning algorithm