The Duality Upper Bound for Finite-State Channels with Feedback.
Bashar HuleihelOron SabagZiv AharoniHaim H. PermuterPublished in: CoRR (2024)
Keyphrases
- finite state
- upper bound
- markov chain
- lower bound
- markov decision processes
- model checking
- worst case
- optimal policy
- linear programming
- usage statistics
- context free
- average cost
- relevance feedback
- partially observable markov decision processes
- search algorithm
- dynamic programming
- tree automata
- transition systems
- continuous time bayesian networks