The FAST Algorithm for Submodular Maximization.
Adam BreuerEric BalkanskiYaron SingerPublished 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