Complexity of Estimating Renyi Entropy of Markov Chains.
Maciej ObremskiMaciej SkorskiPublished in: IACR Cryptol. ePrint Arch. (2019)
Keyphrases
- markov chain
- steady state
- transition probabilities
- finite state
- monte carlo
- state space
- markov processes
- monte carlo simulation
- monte carlo method
- markov process
- random walk
- stochastic process
- stationary distribution
- markov model
- probabilistic automata
- information theory
- information theoretic
- non stationary
- relative entropy
- transition matrix
- optimal policy
- mutual information
- worst case
- dynamic programming
- random numbers
- learning algorithm