A Constant-Competitive Algorithm for Online OVSF Code Assignment.
Francis Y. L. ChinHing-Fung TingYong ZhangPublished in: ISAAC (2007)
Keyphrases
- detection algorithm
- cost function
- preprocessing
- selection algorithm
- computational complexity
- times faster
- probabilistic model
- np hard
- dynamic programming
- theoretical analysis
- optimization algorithm
- worst case
- real time
- search space
- estimation algorithm
- experimental study
- ant colony optimization
- single pass
- passive aggressive
- state space
- computationally efficient
- expectation maximization
- online learning
- simulated annealing
- computational cost
- significant improvement
- k means
- artificial neural networks
- optimal solution
- bayesian networks
- similarity measure