The Worst-Case Stabilization Time of a Self-Stabilizing Algorithm under the Weakly Fair Daemon Model.
Tetz C. HuangJi-Cherng LinChih-Yuan ChenCheng-Pin WangPublished in: Int. J. Artif. Life Res. (2010)
Keyphrases
- worst case
- objective function
- cost function
- mathematical model
- probabilistic model
- recognition algorithm
- computational complexity
- error bounds
- dynamic programming
- np hard
- algorithm employs
- times faster
- theoretical analysis
- preprocessing
- estimation algorithm
- final result
- average case
- similarity measure
- closed form
- detection algorithm
- parameter estimation
- classification algorithm
- kalman filter
- input data
- linear programming
- computational cost
- algorithm has been developed
- prior information
- convergence rate
- selection algorithm
- em algorithm
- genetic algorithm
- probability distribution
- k means
- optimal solution
- learning algorithm
- matching algorithm
- energy function
- simulated annealing
- bayesian framework
- approximation algorithms
- evolutionary algorithm
- search space
- video sequences
- space complexity
- bayesian networks
- image sequences