Random Attention: Salesforce and UIUC find random KV cache eviction rivals handcrafted signals
jiqizhixin · x · 2026-09-27
Reasoning models generate thousands of tokens, and KV cache grows linearly with sequence length — for long-reasoning serving it quickly becomes the real system bottleneck. The standard answer is KV cache eviction with a fixed budget and an importance signal: accumulated attention, recent queries, redundancy tracking, value magnitudes or key statistics.
Salesforce AI Research and UIUC ask a near "anti-algorithmic" question: are the carefully designed selection signals themselves the problem?
Their answer is Random Attention — evict at random and drop the expensive scoring pass entirely. The study finds this surprisingly competitive (thread truncated; full results in the paper).
More from Infra
- India's Sarvam launches Token Factory, hosting top open models on local infra — HarveenChadha · 2026-11-16
- Gemini 3.5 Flash now runs on air-gapped Google Distributed Cloud, offline up to 12 months — shashib · 2026-11-16
- Gemma.c: full Gemma 1/2/3 multimodal inference in a single C file, ~72 tok/s on CPU at INT8 — This-Purchase-3325 · 2026-11-16
- BIS Issues Interim Final Rule Addressing Remote Access to Advanced AI Chips — apples_jimmy · 2026-11-16
- Jailbroken PS4 runs a 9B open-source model at up to 43 tok/s by talking directly to its 2013-era GPU — AIFlow_ML · 2026-11-16
- Mobile AI Factory: agents auto-build on-device SLMs with 19x less GPU time — pmttyji · 2026-11-16