A Randomized Algorithm for the Capacity of Finite-State Channels.
Guangyue HanPublished in: IEEE Trans. Inf. Theory (2015)
Keyphrases
- finite state
- randomized algorithm
- greedy algorithm
- markov chain
- lower bound
- markov decision processes
- model checking
- randomized algorithms
- optimal policy
- tree automata
- learning algorithm
- monte carlo
- competitive ratio
- transition systems
- worst case
- upper bound
- average cost
- partially observable markov decision processes
- perceptron algorithm