Sum-of-Squares Proofs of Logarithmic Sobolev Inequalities on Finite Markov Chains.
Oisin FaustHamza FawziPublished in: IEEE Trans. Inf. Theory (2024)
Keyphrases
- markov chain
- equational theories
- steady state
- finite state
- monte carlo
- transition probabilities
- random walk
- stationary distribution
- markov process
- finite dimensional
- state space
- probabilistic automata
- markov model
- markov processes
- transition matrix
- monte carlo simulation
- sufficient conditions
- finite automata
- stochastic process
- monte carlo method
- worst case
- assemble to order systems
- confidence intervals
- finite number
- reinforcement learning
- random fields
- pattern matching
- query language
- search space