Local-optimality guarantees for optimal decoding based on paths.

Nissim Halabi Guy Even

Published in: ISTC (2012)

Keyphrases

optimal solution
optimal path
dynamic programming
exhaustive search
worst case
computational complexity
optimality criterion
databases
artificial intelligence
search engine
decision trees
hidden markov models
path planning
global optimality
average reward reinforcement learning