Computable Upper Bounds on the Capacity of Finite-State Channels.
Bashar HuleihelOron SabagHaim H. PermuterNavin KashyapShlomo ShamaiPublished in: CoRR (2019)
Keyphrases
- finite state
- upper bound
- markov chain
- lower bound
- model checking
- markov decision processes
- lower and upper bounds
- upper and lower bounds
- optimal policy
- tight upper and lower bounds
- partially observable markov decision processes
- sample complexity
- vector quantizer
- context free
- tree automata
- continuous time bayesian networks
- action sets
- state space