A deterministic sublinear-time nonadaptive algorithm for metric 1-median selection.
Ching-Lueh ChangPublished in: CoRR (2015)
Keyphrases
- objective function
- dynamic programming
- times faster
- improved algorithm
- computational complexity
- preprocessing
- significant improvement
- cost function
- selection algorithm
- experimental evaluation
- np hard
- search space
- optimal solution
- particle swarm optimization
- recognition algorithm
- optimization algorithm
- worst case
- selection strategy
- weighted distance
- randomized algorithms
- distance metric
- detection algorithm
- theoretical analysis
- high accuracy
- learning algorithm
- lower bound
- reinforcement learning
- similarity measure