The Computational Complexity of Estimating MCMC Convergence Time.
Nayantara BhatnagarAndrej BogdanovElchanan MosselPublished in: APPROX-RANDOM (2011)
Keyphrases
- computational complexity
- markov chain monte carlo
- linear computational complexity
- markov chain
- high computational complexity
- rigid body
- np complete
- storage requirements
- monte carlo
- low complexity
- convergence rate
- np hard
- computational efficiency
- neural network
- bit rate
- particle filtering
- convergence speed
- generative model
- multi objective
- computationally efficient
- computational cost
- initial conditions
- iterative algorithms
- weight update
- pairwise
- weighted sums