A Constant-Competitive Algorithm for Online OVSF Code Assignment.
Francis Y. L. ChinHing-Fung TingYong ZhangPublished in: Algorithmica (2010)
Keyphrases
- theoretical analysis
- detection algorithm
- expectation maximization
- improved algorithm
- segmentation algorithm
- high accuracy
- optimization algorithm
- experimental evaluation
- learning algorithm
- np hard
- times faster
- estimation algorithm
- clustering method
- tree structure
- matching algorithm
- convex hull
- recognition algorithm
- selection algorithm
- passive aggressive
- computational cost
- dynamic programming
- computational complexity
- data structure
- objective function
- similarity measure
- computationally efficient
- input data
- linear programming
- k means
- search space
- preprocessing
- optimal solution
- image sequences
- single pass
- real time