Computable Lower Bounds for Capacities of Input-Driven Finite-State Channels.

V. Arvind Rameshwar Navin Kashyap

Published in: CoRR (2020)

Keyphrases

finite state
lower bound
markov chain
markov decision processes
finite state transducers
upper bound
model checking
optimal policy
tree automata
vector quantizer
action sets
state space
np hard
vc dimension
average cost
partially observable markov decision processes
optimal solution
policy iteration