mlsanityData to 7 Oct 2026

LEAP: Lean Environment-Feedback via Adaptive Pruning for Code RL in GPU Kernel Generation

arXiv 2608.01804 ↗First posted 3 Aug 2026cs.LG cs.AIcited by 0

Not on the map. Why?

Abstract (arXiv)

Post-training large language models (LLMs) via reinforcement learning (RL) has significantly advanced code generation capabilities. To bypass the heavy memory footprint of critic networks, current state-of-the-art frameworks leverage critic-free paradigms like Group Relative Policy Optimization (GRPO) tied to rule-based verification sandboxes. However, applying these frameworks to low-level systems programming, such as CUDA kernel generation-presents severe challenges: binary pass/fail rewards introduce severe signal sparsity, while multi-turn environmental feedback loops suffer from prohibitive compilation latencies and reward dilution across trajectories. In this work, we introduce LEAP (Lean Environment-Feedback via Adaptive Pruning), a scalable and computationally efficient multi-turn RL framework optimized for low-level hardware accelerator alignment. LEAP features Difficulty-Conditioned Pruning (DCP), a dynamic gating mechanism that adaptively cuts off simple and overly catastrophic tasks from multi-turn expansion, focusing resource-heavy compilation and hardware exploration exclusively on high-value, complex tasks. To fully operationalize these paths without manual hyperparameter engineering, we propose a Rank-Based Reward formulation. By deriving scale-free relative advantages from pairwise tournament outcomes within the GRPO rollout group, our method inherently penalizes token inefficiency on simple prompts while maximizing learning gradients on challenging distributions. Empirical evaluations show that LEAP achieves superior first-turn proficiency and robust multi-turn debugging resilience while converging faster than unpruned multi-turn baselines, establishing a practical paradigm for low-level code RL.

Key facts. No citing papers in the map yet (data through 7 Oct 2026). Builds on 34 of its 37 references that are in the map. First posted on arXiv 3 Aug 2026.

Builds on

34 of 37 references.

References · 34

  1. 2017Proximal Policy Optimization Algorithmscited by 14,441
  2. 2025Qwen3 Technical Reportcited by 8,195
  3. 2025DeepSeek-R1: Incentivizing Reasoning Capability in LLMs via Reinforcement Learningcited by 6,146
  4. 2021Program Synthesis with Large Language Modelscited by 3,509
  5. 2023SWE-bench: Can Language Models Resolve Real-World GitHub Issues?cited by 3,193
  6. 2025DAPO: An Open-Source LLM Reinforcement Learning System at Scalecited by 2,678
  7. 2024HybridFlow: A Flexible and Efficient RLHF Frameworkcited by 1,980
  8. 2024LiveCodeBench: Holistic and Contamination Free Evaluation of Large Language Models for Codecited by 1,906
  9. 2023Is Your Code Generated by ChatGPT Really Correct? Rigorous Evaluation of Large Language Models for Code Generationcited by 1,332
  10. 2025Understanding R1-Zero-Like Training: A Critical Perspectivecited by 1,276
  11. 2025Group Sequence Policy Optimizationcited by 788
  12. 2025Kimi K2: Open Agentic Intelligencecited by 523
22 more
  1. 2026GLM-5: from Vibe Coding to Agentic Engineeringcited by 502
  2. 2024StarCoder 2 and The Stack v2: The Next Generationcited by 484
  3. 2025Process Reinforcement through Implicit Rewardscited by 478
  4. 2025Rubrics as Rewards: Reinforcement Learning Beyond Verifiable Domainscited by 328
  5. 2025VAPO: Efficient and Reliable Reinforcement Learning for Advanced Reasoning Taskscited by 281
  6. 2025Reasoning with Exploration: An Entropy Perspectivecited by 277
  7. 2023Magicoder: Empowering Code Generation with OSS-Instructcited by 251
  8. 2025KernelBench: Can LLMs Write Efficient GPU Kernels?cited by 206
  9. 2026MiMo-V2-Flash Technical Reportcited by 163
  10. 2024RLEF: Grounding Code LLMs in Execution Feedback with Reinforcement Learningcited by 146
  11. 2025KodCode: A Diverse, Challenging, and Verifiable Synthetic Dataset for Codingcited by 115
  12. 2025Checklists Are Better Than Reward Models For Aligning Language Modelscited by 115
  13. 2025Reinforcement Learning with Rubric Anchorscited by 108
  14. 2025TreeRL: LLM Reinforcement Learning with On-Policy Tree Searchcited by 75
  15. 2025Revisiting Reinforcement Learning for LLM Reasoning from A Cross-Domain Perspectivecited by 75
  16. 2025CUDA-L1: Improving CUDA Optimization via Contrastive Reinforcement Learningcited by 59
  17. 2025TreeRPO: Tree Relative Policy Optimizationcited by 45
  18. 2026CUDA Agent: Large-Scale Agentic RL for High-Performance CUDA Kernel Generationcited by 41
  19. 2025Multi-Turn Code Generation Through Single-Step Rewardscited by 27
  20. 2026Dr. Kernel: Reinforcement Learning Done Right for Triton Kernel Generationscited by 21
  21. 2025ReVeal: Self-Evolving Code Agents via Reliable Self-Verificationcited by 16
  22. 2026MusaCoder: Native GPU Kernel Generation with Full-Stack Training on Moore Threads GPUcited by 2

Built on by

Not cited yet.

Similar, not cited

Close in wording, no citation either way

  1. 2026Multi-turn RL with Structural and Performance Aware Rewards for CUDA Kernel Generation
  2. 2026KernelBlaster: Continual Cross-Task CUDA Optimization via Memory-Augmented In-Context Reinforcement Learning
  3. 2026FastKernels: Benchmarking GPU Kernel Generation in Production
  4. 2025Kevin: Multi-Turn RL for Generating CUDA Kernels
  5. 2026Optimizing CUDA like a Human: Micro-Profiling Tools as Expert Surrogates for LLM-Based GPU Kernel Optimization
  6. 2026A Two-Stage GPU Kernel Tuner Combining Semantic Refactoring and Search-Based Optimization
  7. 2026From Tokens to Regions: CUDA-Sensitive Instruction Tuning for GPU Kernel Generation
  8. 2026Fine-Tuning GPT-5 for GPU Kernel Generation