A single-letter upper bound on the feedback capacity of unifilar finite-state channels.

Oron Sabag Haim H. Permuter Henry D. Pfister

Published in: ISIT (2016)

Keyphrases

finite state
upper bound
markov chain
lower bound
markov decision processes
model checking
partially observable markov decision processes
average cost
worst case
optimal policy
relevance feedback
vector quantizer
tree automata
machine learning
optimal control
finite state transducers
action sets