(1 + ε)-Competitive Algorithm for Online OVSF Code Assignment with Resource Augmentation.
Yuichi AsahiroKenta KanmeraEiji MiyanoPublished in: COCOON (2011)
Keyphrases
- preprocessing
- learning algorithm
- experimental evaluation
- times faster
- computational cost
- theoretical analysis
- computational complexity
- real time
- high accuracy
- recognition algorithm
- experimental study
- worst case
- single pass
- significant improvement
- k means
- objective function
- similarity measure
- memory requirements
- allocation strategy
- optimization algorithm
- source code
- support vector machine
- dynamic programming
- search space