paper-with-me

Papers

Neural Garbage Collection: Learning to Forget while Learning to Reason

2026-04-20 · Michael Y. Li, Jubayer Ibn Hamid, Emily B. Fox, Noah D. Goodman arxiv

Chain-of-thought reasoning has driven striking advances in language model capability, yet every reasoning step grows the KV cache, creating a bottleneck to scaling this paradigm further. Current approaches manage these constraints on the model's behalf using hand-designed criteria. A more scalable approach would let end-to-end learning subsume this design choice entirely, following a broader pattern in deep learning. After all, if a model can learn to reason, why can't it learn to forget? We introduce Neural Garbage Collection (NGC), in which a language model learns to forget while learning to reason, trained end-to-end from outcome-based task reward alone. As the model reasons, it periodically pauses, decides which KV cache entries to evict, and continues to reason conditioned on the remaining cache. By treating tokens in a chain-of-thought and cache-eviction decisions as discrete actions sampled from the language model, we can use reinforcement learning to jointly optimize how the model reasons and how it manages its own memory: what the model evicts shapes what it remembers, what it remembers shapes its reasoning, and the correctness of that reasoning determines its reward. Crucially, the model learns this behavior entirely from a single learning signal - the outcome-based task reward - without supervised fine-tuning or proxy objectives. On Countdown, AMC, and AIME tasks, NGC maintains strong accuracy relative to the full-cache upper bound at 2-3x peak KV cache size compression and substantially outperforms eviction baselines. Our results are a first step towards a broader vision where end-to-end optimization drives both capability and efficiency in language models.

📄 PDF Abstract BibTeX arXiv:2604.18002

Code (0)

등록된 구현이 없습니다.

Tasks

Reinforcement Learning

Similar Papers 제목 키워드 기반

DumpKV: Learning based lifetime aware garbage collection for key value separation in LSM-tree

2024-06-03 · Zhutao Zhuang, Xinqi Zeng, Zhiguang Chen

Key\-value separation is used in LSM\-tree to stored large value in separate log files to reduce write amplification, but requires garbage collection to garbage collect invalid values. Existing garbage collection techniq…

A Novel Design of a Parallel Machine Learnt Generational Garbage Collector

2015-01-06 · Vasanthakumar Soundararajan

The Generational Garbage collection involves organizing the heap into different divisions of memory space in-order to filter long-lived objects from short-lived objects through moving the surviving object of each generat…

Object

Garbage in, garbage out: Zero-shot detection of crime using Large Language Models

2023-07-04 · Anj Simmons, Rajesh Vasa

This paper proposes exploiting the common sense knowledge learned by large language models to perform zero-shot reasoning about crimes given textual descriptions of surveillance videos. We show that when video is (manual…

Common Sense ReasoningLanguage ModelingLanguage ModellingLarge Language Model

Directions in Abusive Language Training Data: Garbage In, Garbage Out

2020-04-03 · Bertie Vidgen, Leon Derczynski

Data-driven analysis and detection of abusive online content covers many different tasks, phenomena, contexts, and methodologies. This paper systematically reviews abusive language dataset creation and content in conjunc…

Abusive Language

The identification of garbage dumps in the rural areas of Cyprus through the application of deep learning to satellite imagery

2023-07-23 · Andrew Keith Wilkinson

Garbage disposal is a challenging problem throughout the developed world. In Cyprus, as elsewhere, illegal ``fly-tipping" is a significant issue, especially in rural areas where few legal garbage disposal options exist. …

Data Augmentation