We identify a general framework for weak planning called bootstrap planning, which is defined as global planning using … only a local planner along with some memory for learning intermediate subgoals. We present a family of algorithms for … bootstrap planning, and provide some initial theory on their performance. In our theoretical analysis, we develop a random …