A simple and communication-efficient Omega algorithm in the crash-recovery model.
Cristian MartínMikel LarreaPublished in: Inf. Process. Lett. (2010)
Keyphrases
- mathematical model
- objective function
- probabilistic model
- learning algorithm
- theoretical analysis
- estimation algorithm
- cost function
- bayesian framework
- recognition algorithm
- em algorithm
- linear model
- detection algorithm
- optimization model
- dynamic programming
- k means
- computational model
- algorithm employs
- expectation maximization
- similarity measure
- final result
- single pass
- pruning strategy
- computational cost
- experimental evaluation
- preprocessing
- input data
- high accuracy
- worst case
- computational complexity
- classification algorithm
- reconstruction method
- closed form
- selection algorithm
- np hard
- recovery algorithm
- optimal solution
- video sequences
- search space
- significant improvement
- highly efficient
- matching algorithm
- probability distribution
- segmentation algorithm
- linear programming
- computationally efficient