Papers
arxiv:2603.19635

BEAVER: A Training-Free Hierarchical Prompt Compression Method via Structure-Aware Page Selection

Published on Mar 20
· Submitted by
Kai Li
on Mar 23
Authors:
,
,
,
,

Abstract

BEAVER is a training-free framework that improves long-context LLM inference by using structure-aware hierarchical selection and dense tensor mapping to reduce latency while maintaining semantic integrity.

AI-generated summary

The exponential expansion of context windows in LLMs has unlocked capabilities for long-document understanding but introduced severe bottlenecks in inference latency and information utilization. Existing compression methods often suffer from high training costs or semantic fragmentation due to aggressive token pruning. In this paper, we propose BEAVER, a novel training-free framework that shifts compression from linear token removal to structure-aware hierarchical selection. BEAVER maximizes hardware parallelism by mapping variable-length contexts into dense page-level tensors via dual-path pooling, and preserves discourse integrity through a hybrid planner combining semantic and lexical dual-branch selection with sentence smoothing. Extensive evaluations on four long-context benchmarks demonstrate that BEAVER achieves comparable performance to state-of-the-art (SOTA) methods like LongLLMLingua. Notably, on the RULER benchmark, BEAVER maintains high fidelity in multi-needle retrieval where baselines deteriorate. Regarding efficiency, BEAVER reduces latency by 26.4x on 128k contexts, offering a scalable solution for high-throughput applications. Our code is available at https://cslikai.cn/BEAVER/.

Community

Paper author Paper submitter

This paper introduces BEAVER (a training-free hierarchical prompt compression method), which addresses the computational challenges of processing long documents with LLMs.

Method

BEAVER shifts from linear token removal to structure-aware hierarchical selection:

  • Page-level tensor mapping: Uses dual-path pooling to map variable-length contexts into dense page-level tensors, maximizing hardware parallelism

  • Hybrid planner: Combines semantic and lexical dual-branch selection with sentence smoothing to preserve discourse integrity

Results

  • Performance: Comparable to SOTA methods like LongLLMLingua
  • RULER benchmark: Maintains high fidelity in multi-needle retrieval tasks where baselines deteriorate
  • Efficiency: Achieves 26.4x latency reduction on 128k token contexts

image

Sign up or log in to comment

Models citing this paper 0

No model linking this paper

Cite arxiv.org/abs/2603.19635 in a model README.md to link it from this page.

Datasets citing this paper 0

No dataset linking this paper

Cite arxiv.org/abs/2603.19635 in a dataset README.md to link it from this page.

Spaces citing this paper 1

Collections including this paper 0

No Collection including this paper

Add this paper to a collection to link it from this page.