A globally optimal algorithm for TTD-MDPs.
Sooraj BhatDavid L. RobertsMark J. NelsonCharles L. Isbell Jr.Michael MateasPublished in: AAMAS (2007)
Keyphrases
- globally optimal
- locally optimal
- markov decision processes
- detection algorithm
- graph cuts
- learning algorithm
- cost function
- search space
- k means
- np hard
- worst case
- surface segmentation
- dynamic programming
- computational complexity
- optimal solution
- expectation maximization
- objective function
- policy iteration
- theoretical guarantees
- similarity measure
- global optimality
- optimal decisions
- computer vision