Iterated Decomposition of Biased Permutations Via New Bounds on the Spectral Gap of Markov Chains.
Sarah MiracleAmanda Pascoe StreibNoah StreibPublished in: CoRR (2019)
Keyphrases
- markov chain
- steady state
- finite state
- markov process
- transition probabilities
- random walk
- state space
- markov model
- monte carlo simulation
- markov processes
- stationary distribution
- monte carlo
- upper bound
- stochastic process
- transition matrix
- monte carlo method
- probabilistic automata
- dynamic programming
- assemble to order systems
- multispectral images
- worst case
- variance reduction
- confidence intervals
- probability distribution