Computable Lower Bounds for Capacities of Input-Driven Finite-State Channels.
V. Arvind RameshwarNavin KashyapPublished in: ISIT (2020)
Keyphrases
- finite state
- lower bound
- markov chain
- markov decision processes
- finite state transducers
- model checking
- upper bound
- np hard
- optimal policy
- continuous time bayesian networks
- partially observable markov decision processes
- vector quantizer
- average cost
- context free
- multi agent
- probabilistic model
- temporal logic
- context sensitive
- search space
- vc dimension
- optimal solution
- markov processes
- objective function