Torpid mixing of the Wang-Swendsen-Kotecký algorithm for sampling colorings.
Tomasz LuczakEric VigodaPublished in: J. Discrete Algorithms (2005)
Keyphrases
- experimental evaluation
- learning algorithm
- k means
- computational complexity
- optimization algorithm
- computationally efficient
- dynamic programming
- times faster
- np hard
- probabilistic model
- simulated annealing
- high accuracy
- sampling algorithm
- linear programming
- computational cost
- significant improvement
- preprocessing
- expectation maximization
- parameter estimation
- detection algorithm
- monte carlo
- image reconstruction
- objective function
- blind source separation
- similarity measure