Upper Bounds on the Capacities of Non-Controllable Finite-State Channels with/without Feedback
Xiujie HuangAleksandar KavcicXiao MaPublished in: CoRR (2009)
Keyphrases
- finite state
- upper bound
- markov chain
- lower bound
- markov decision processes
- model checking
- upper and lower bounds
- optimal policy
- lower and upper bounds
- usage statistics
- relevance feedback
- efficiently computable
- context free
- tree automata
- action sets
- average cost
- partially observable markov decision processes
- multistage
- sufficient conditions
- information extraction
- policy iteration
- transition systems
- dynamic programming