Compress, Gather, and Recompute: REFORMing Long-Context Processing in Transformers

As large language models increasingly gain popularity in real-world applications, processing extremely long contexts, often exceeding the model's pre-trained context limits, has emerged as a critical challenge. While existing approaches to efficient long-context processing show promise, recurrent compression-based methods struggle with information preservation, whereas random access approaches require substantial memory resources. We introduce REFORM, a novel inference framework that efficiently handles long contexts through a two-phase approach. First, it incrementally processes input chunks while maintaining a compressed KV cache, constructs cross-layer context embeddings, and utilizes early exit strategy for improved efficiency. Second, it identifies and gathers essential tokens via similarity matching and selectively recomputes the KV cache. Compared to baselines, REFORM achieves over 50% and 27% performance gains on RULER and BABILong respectively at 1M context length. It also outperforms baselines on Infinite-Bench and MM-NIAH, demonstrating flexibility across diverse tasks and domains. Additionally, REFORM reduces inference time by 30% and peak memory usage by 5%, achieving both efficiency and superior performance.

@article{song2025_2506.01215,
  title={ Compress, Gather, and Recompute: REFORMing Long-Context Processing in Transformers },
  author={ Woomin Song and Sai Muralidhar Jayanthi and Srikanth Ronanki and Kanthashree Mysore Sathyendra and Jinwoo Shin and Aram Galstyan and Shubham Katiyar and Sravan Babu Bodapati },
  journal={arXiv preprint arXiv:2506.01215},
  year={ 2025 }
}