mlsanityData to 7 Oct 2026

LinearKV: One Cached State Suffices for Position-Independent Caching in Hybrid LLMs

arXiv 2608.11231 ↗First posted 31 Jul 2026cs.AIcited by 3

On the map: Efficient LLM inference and serving → KV cache optimization

Abstract (arXiv)

LLM serving is increasingly accelerated by position-independent caching (PIC). Existing PIC methods, however, are built for full-attention models, where a token-indexed KV cache underlies its core operations: matching reusable token chunks, concatenating their KV entries, and selectively recomputing a few tokens to restore cross-chunk context. Hybrid LLMs break these primitives---they replace most attention layers with linear recurrences that expose only a fixed-size state, leaving no token-indexed KV to concatenate or to locally repair. This raises a natural question: can PIC benefit hybrid models, and what would it take? We present LinearKV, a training-free hybrid-PIC framework. Its key insight is a decoupled initialization: each linear layer maps its K matched local states to a single initial state, while full-attention layers concatenate their KV as before. LinearKV is therefore compatible with existing PIC methods, reusing their token selection and recomputation as-is. Under this framework, we find that a single cached state suffices as the linear layer's initializer. The algebraically principled alternative---composing all K cached states into the exact full-prefix state, as concurrent work HYPIC does---is unnecessary and, on some architectures, even harmful. We compare the two across three hybrid models and three PIC selectors. On the two GDN models the two tie, both recovering most of full quality (up to 92%); on the Mamba-2 model, exact composition instead collapses under every selector---under EPIC, for instance, it recovers only 46.6% of full quality, versus 86.8% for a single cached block initializer. A single state initializer is also cheaper, cutting time-to-first-token to 0.46× full prefill versus a further 5--17% overhead for exact composition; results hold across LongBench QA and RULER at 8K--32K.

Key facts. Cited by 3 papers in the map (data through 7 Oct 2026). Placed in KV cache optimization, one of 12 directions in Efficient LLM inference and serving. Builds on 25 of its 32 references that are in the map. First posted on arXiv 31 Jul 2026.

Builds on

25 of 32 references.

Closest ancestors · 10

Same direction, newest first

  1. 2026HYPIC: Accelerating Hybrid-Attention LLM Serving with Position-Independent Caching1 Jul
  2. 2026Sparse Prefix Caching for Hybrid and Recurrent LLM Serving17 Apr
  3. 2026ProphetKV: User-Query-Driven Selective Recomputation for Efficient KV Cache Reuse in Retrieval-Augmented Generation31 Jan
  4. 2025MEPIC: Memory Efficient Position Independent Caching for LLM Serving18 Dec
  5. 2025CacheClip: Accelerating RAG with Effective KV Cache Reuse11 Oct
  6. 2025KVShare: An LLM Service System with Efficient and Effective Multi-Tenant KV Cache Reuse17 Mar
  7. 2025KVLink: Accelerating Large Language Models via Efficient KV Cache Reuse21 Feb
  8. 2025Cache-Craft: Managing Chunk-Caches for Efficient Retrieval-Augmented Generation5 Feb
  9. 2024CacheBlend: Fast Large Language Model Serving for RAG with Cached Knowledge Fusion26 May
  10. 2023Efficient Memory Management for Large Language Model Serving with PagedAttention12 Sep

Other references · 15

  1. 2020Retrieval-Augmented Generation for Knowledge-Intensive NLP Taskscited by 9,160
  2. 2023LongBench: A Bilingual, Multitask Benchmark for Long Context Understandingcited by 1,378
  3. 2024Transformers are SSMs: Generalized Models and Efficient Algorithms Through Structured State Space Dualitycited by 1,283
  4. 2024RULER: What's the Real Context Size of Your Long-Context Language Models?cited by 1,270
  5. 2023SGLang: Efficient Execution of Structured Language Model Programscited by 1,107
  6. 2024Gated Delta Networks: Improving Mamba2 with Delta Rulecited by 483
  7. 2023Prompt Cache: Modular Attention Reuse for Low-Latency Inferencecited by 255
  8. 2024EPIC: Efficient Position-Independent Caching for Serving Large Language Modelscited by 45
  9. 2025AI Flow: Perspectives, Scenarios, and Approachescited by 44
  10. 2024Marconi: Prefix Caching for the Era of Hybrid LLMscited by 29
  11. 2026You Need an Encoder for Native Position-Independent Cachingcited by 6
  12. 2025Computation-Bandwidth-Memory Trade-offs: A Unified Paradigm for AI Infrastructurecited by 3
3 more
  1. 2026Irminsul: MLA-Native Position-Independent Caching for Agentic LLM Servingcited by 3
  2. 2026Rethinking State Tracking in Recurrent Models Through Error Control Dynamicscited by 3
  3. 2026Compiler-First State Space Duality and Portable O(1) Autoregressive Caching for Inferencecited by 2

Built on by

Cited by year (2026 to 7 Oct)

Citing papers per year: 2026: 3.

3 papers.

Similar, not cited

Close in wording, no citation either way

  1. 2026MiniPIC: Flexible Position-Independent Caching in <100LOC
  2. 2025Apt-Serve: Adaptive Request Scheduling on Hybrid Cache for Scalable LLM Inference Serving
  3. 2026KV Packet: Recomputation-Free Context-Independent KV Caching for LLMs
  4. 2024DynamicKV: Task-Aware Adaptive KV Cache Compression for Long Context LLMs
  5. 2024InstCache: A Predictive Cache for LLM Serving
  6. 2026RedKnot: Efficient Long-Context LLM Serving with Head-Aware KV Reuse and SegPagedAttention
  7. 2026Not All Tokens Are Worth Caching: Learning Semantic-Aware Eviction for LLM Prefix Caches
  8. 2025Rethinking Caching for LLM Serving Systems: Beyond Traditional Heuristics