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