The FAST Algorithm for Submodular Maximization.

Adam Breuer Eric Balkanski Yaron Singer

Published in: CoRR (2019)

Keyphrases

objective function
learning algorithm
times faster
detection algorithm
optimal solution
preprocessing
experimental evaluation

computational cost
single pass
optimization algorithm
linear programming
high accuracy
worst case
dynamic programming

search space
experimental study
improved algorithm
np hard
theoretical analysis
computational complexity
similarity measure

path planning
face recognition
convex hull
greedy algorithm
recognition algorithm
selection algorithm
data sets