Year of Publication
This dissertation makes contributions to areas of research on planning with POMDPs: complexity theoretic results and heuristic techniques. The most important contributions are probably the complexity of approximating the optimal history-dependent finite-horizon policy for a POMDP, and the idea of heuristic search over the space of FFTs.
Lusena, Christopher, "Finite Memory Policies for Partially Observable Markov Decision Proesses" (2001). University of Kentucky Doctoral Dissertations. 323.