mlsanityData to 7 Oct 2026

Flattening Hierarchies with Policy Bootstrapping

arXiv 2505.14975 ↗First posted 20 May 2025cs.LG cs.AI cs.ROcited by 8

On the map: Synthetic data and self-improvement for LLMs → Self-rewarding alignment and self-training

Abstract (arXiv)

Offline goal-conditioned reinforcement learning (GCRL) is a promising approach for pretraining generalist policies on large datasets of reward-free trajectories, akin to the self-supervised objectives used to train foundation models for computer vision and natural language processing. However, scaling GCRL to longer horizons remains challenging due to the combination of sparse rewards and discounting, which obscures the comparative advantages of primitive actions with respect to distant goals. Hierarchical RL methods achieve strong empirical results on long-horizon goal-reaching tasks, but their reliance on modular, timescale-specific policies and subgoal generation introduces significant additional complexity and hinders scaling to high-dimensional goal spaces. In this work, we introduce an algorithm to train a flat (non-hierarchical) goal-conditioned policy by bootstrapping on subgoal-conditioned policies with advantage-weighted importance sampling. Our approach eliminates the need for a generative model over the (sub)goal space, which we find is key for scaling to high-dimensional control in large state spaces. We further show that existing hierarchical and bootstrapping-based approaches correspond to specific design choices within our derivation. Across a comprehensive suite of state- and pixel-based locomotion and manipulation benchmarks, our method matches or surpasses state-of-the-art offline GCRL algorithms and scales to complex, long-horizon tasks where prior approaches fail. Project page: https://johnlyzhou.github.io/saw/

Key facts. Cited by 8 papers in the map (data through 7 Oct 2026). Placed in Self-rewarding alignment and self-training, one of 13 directions in Synthetic data and self-improvement for LLMs. Builds on 50 of its 66 references that are in the map. First posted on arXiv 20 May 2025.

Builds on

50 of 66 references.

References · 50

  1. 2015Deep Residual Learning for Image Recognitioncited by 51,809
  2. 2015Trust Region Policy Optimizationcited by 2,503
  3. 2024π0: A Vision-Language-Action Flow Model for General Robot Controlcited by 2,297
  4. 2020Offline Reinforcement Learning: Tutorial, Review, and Perspectives on Open Problemscited by 1,873
  5. 2025π0.5: a Vision-Language-Action Model with Open-World Generalizationcited by 1,653
  6. 2020Understanding Contrastive Representation Learning through Alignment and Uniformity on the Hyperspherecited by 1,393
  7. 2021Offline Reinforcement Learning with Implicit Q-Learningcited by 1,245
  8. 2017Hindsight Experience Replaycited by 1,096
  9. 2021A Minimalist Approach to Offline Reinforcement Learningcited by 882
  10. 2018IMPALA: Scalable Distributed Deep-RL with Importance Weighted Actor-Learner Architecturescited by 866
  11. 2019Advantage-Weighted Regression: Simple and Scalable Off-Policy Reinforcement Learningcited by 750
  12. 2022R3M: A Universal Visual Representation for Robot Manipulationcited by 678
38 more
  1. 2017Minimax Regret Bounds for Reinforcement Learningcited by 500
  2. 2018Reinforcement Learning and Control as Probabilistic Inference: Tutorial and Reviewcited by 466
  3. 2018Data-Efficient Hierarchical Reinforcement Learningcited by 436
  4. 2016The Option-Critic Architecturecited by 433
  5. 2022VIP: Towards Universal Visual Reward and Representation via Value-Implicit Pre-Trainingcited by 384
  6. 2019Relay Policy Learning: Solving Long-Horizon Tasks via Imitation and Reinforcement Learningcited by 380
  7. 2017FeUdal Networks for Hierarchical Reinforcement Learningcited by 328
  8. 2018Maximum a Posteriori Policy Optimisationcited by 318
  9. 2022Contrastive Learning as Goal-Conditioned Reinforcement Learningcited by 241
  10. 2024OGBench: Benchmarking Offline Goal-Conditioned RLcited by 216
  11. 2019Search on the Replay Buffer: Bridging Planning and Reinforcement Learningcited by 188
  12. 2017Equivalence Between Policy Gradients and Soft Q-Learningcited by 172
  13. 2023HIQL: Offline Goal-Conditioned RL with Latent States as Actionscited by 133
  14. 2021Goal-Conditioned Reinforcement Learning with Imagined Subgoalscited by 129
  15. 2023Optimal Goal-Reaching Reinforcement Learning via Quasimetric Learningcited by 116
  16. 2022Reinforcement Learning with Action-Free Pre-Training from Videoscited by 107
  17. 2022Deep Hierarchical Planning from Pixelscited by 96
  18. 2022Rethinking Goal-conditioned Supervised Learning and Its Connection to Offline RLcited by 89
  19. 2024Foundation Policies with Hilbert Representationscited by 89
  20. 2024Is Value Learning Really the Main Bottleneck in Offline RL?cited by 82
  21. 2020World Model as a Graph: Learning Latent Landmarks for Planningcited by 67
  22. 2019Why Does Hierarchy (Sometimes) Work So Well in Reinforcement Learning?cited by 66
  23. 2022How Far I'll Go: Offline Goal-Conditioned Reinforcement Learning via f-Advantage Regressioncited by 65
  24. 2020Generating Adjacency-Constrained Subgoals in Hierarchical Reinforcement Learningcited by 55
  25. 2019Mapping State Space using Landmarks for Universal Goal Reachingcited by 44
  26. 2020Model-Based Visual Planning with Self-Supervised Functional Distancescited by 41
  27. 20251000 Layer Networks for Self-Supervised RL: Scaling Depth Can Enable New Goal-Reaching Capabilitiescited by 39
  28. 2023What is Essential for Unseen Goal Generalization of Offline Goal-conditioned RL?cited by 36
  29. 2023Contrastive Difference Predictive Codingcited by 35
  30. 2021Successor Feature Landmarks for Long-Horizon Goal-Conditioned Reinforcement Learningcited by 23
  31. 2022Improved Representation of Asymmetrical Distances with Interval Quasimetric Embeddingscited by 22
  32. 2021Subgoal Search For Complex Reasoning Taskscited by 21
  33. 2023SMORE: Score Models for Offline Goal-Conditioned Reinforcement Learningcited by 21
  34. 2021C-Planning: An Automatic Curriculum for Learning Goal-Reaching Taskscited by 15
  35. 2025Horizon Generalization in Reinforcement Learningcited by 15
  36. 2024GHIL-Glue: Hierarchical Control with Filtered Subgoal Imagescited by 14
  37. 2022Fast and Precise: Adjusting Planning Horizon with Adaptive Subgoal Searchcited by 12
  38. 2023Goal-Conditioned Predictive Coding for Offline Reinforcement Learningcited by 10

Built on by

Cited by year (2026 to 7 Oct)

Citing papers per year: 2025: 2; 2026: 6.

8 papers.

Similar, not cited

Close in wording, no citation either way

  1. 2026Adaptive Coarse-to-Fine Subgoal Refinement for Long-Horizon Offline Goal-Conditioned Reinforcement Learning
  2. 2026Efficient Hierarchical Implicit Flow Q-learning for Offline Goal-conditioned Reinforcement Learning
  3. 2026Diffusion Subgoal Planning for Long-Horizon Offline Goal-Conditioned Reinforcement Learning
  4. 2026Recursive Value Learning for Long-Horizon Offline Goal-Conditioned RL
  5. 2023Provably Efficient Offline Goal-Conditioned Reinforcement Learning with General Function Approximation and Single-Policy Concentrability
  6. 2026Abstraction for Offline Goal-Conditioned Reinforcement Learning
  7. 2022Hierarchical Planning Through Goal-Conditioned Offline Reinforcement Learning
  8. 2024Offline Policy Learning via Skill-step Abstraction for Long-horizon Goal-Conditioned Tasks