Angelic Hierarchical Planning: Optimal and Online Algorithms.

Bhaskara Marthi Stuart J. Russell Jason Andrew Wolfe

Published in: ICAPS (2008)

Keyphrases

online algorithms
competitive ratio
worst case
online learning
dynamic programming
lower bound
asymptotically optimal
optimal solution
computational complexity
average case
special case
linear space