What Do We Know about the Metropolis Algorithm?
Persi DiaconisLaurent Saloff-CostePublished in: J. Comput. Syst. Sci. (1998)
Keyphrases
- detection algorithm
- dynamic programming
- improved algorithm
- computational cost
- experimental evaluation
- k means
- cost function
- learning algorithm
- simulated annealing
- computational complexity
- optimization algorithm
- high accuracy
- linear programming
- objective function
- times faster
- input data
- computationally efficient
- monte carlo
- single pass
- np hard
- hidden markov models
- preprocessing
- worst case
- motion estimation
- search space
- video sequences
- optimal solution
- reinforcement learning
- convergence rate
- genetic algorithm
- neural network