# Random Attention: Rethinking KV Cache Eviction for Efficient Reasoning

Page: https://stenobird.com/podcast/daily-paper-cast-7079649/random-attention-rethinking-kv-cache-eviction-for-efficient-reasoning
Text version: https://stenobird.com/podcast/daily-paper-cast-7079649/random-attention-rethinking-kv-cache-eviction-for-efficient-reasoning.md
Podcast: [Daily Paper Cast](https://stenobird.com/podcast/daily-paper-cast-7079649)
Published: 2026-09-04T08:05:52+00:00
Episode link: https://share.transistor.fm/s/b0997aa9
Audio file: https://media.transistor.fm/b0997aa9/cc9bc7ed.mp3
Processing state: not_requested
JSON: https://stenobird.com/v1/public/podcasts/daily-paper-cast-7079649/episodes/random-attention-rethinking-kv-cache-eviction-for-efficient-reasoning
Duration seconds: 1237

## Resource

🤗 Upvotes: 50 | cs.CL Authors: Heng Wang, Jielin Qiu, Wenting Zhao, Cheng Qian, Liangwei Yang, Jiawei Han, Heng Ji, Silvio Savarese, Shelby Heinecke, Huan Wang Title: Random Attention: Rethinking KV Cache Eviction for Efficient Reasoning Arxiv: http://arxiv.org/abs/2609.03430v1 Abstract: Large language models achieve superior performance on tasks that require extended reasoning, but long chains of thought make the KV cache a severe memory bottleneck. Existing KV cache compression methods share one paradigm: score each cached token by some estimate of how much it will matter later, and keep the top-scoring ones. We show that the selection signal contributes almost nothing. Random Attention keeps the prompt and evicts uniformly at random within each attention head, computing no score at all; across four models and six reasoning tasks it matches the strongest prior evictor while serving 32-43% higher throughput than it in vLLM deployment. Controlled experiments explain this by showing that 1) the prompt is the fragile part of the cache, and most of the gap between selectors is just whether their selection signal happened to keep it; 2) the reasoning trace protects itself against eviction with redundancy at two levels, in the text (the model restates what it still needs as it works) and across attention heads (each keeps its own copy of the trace), so once the prompt is safe, a random draw retains enough copies of what the model still needs, and no score is required to pick them. Our code is publicly available at https://github.com/SalesforceAIResearch/Random-Attention.

## Actions

- request_transcript: `POST https://stenobird.com/v1/public/podcasts/daily-paper-cast-7079649/episodes/random-attention-rethinking-kv-cache-eviction-for-efficient-reasoning/transcription-requests` — Idempotently request low-priority transcript generation for this episode.
- read_markdown: `GET https://stenobird.com/podcast/daily-paper-cast-7079649/random-attention-rethinking-kv-cache-eviction-for-efficient-reasoning.md` — Read the agent-friendly Markdown representation of this episode resource.

A page view does not enqueue transcription. Agents should invoke `request_transcript` explicitly when they need this episode processed.

## Transcript

Full transcripts are not published on public pages unless there is a clear rights basis.