English

AdmTree: Compressing Lengthy Context with Adaptive Semantic Trees

Computation and Language 2025-12-05 v1 Artificial Intelligence

Abstract

The quadratic complexity of self-attention constrains Large Language Models (LLMs) in processing long contexts, a capability essential for many advanced applications. Context compression aims to alleviate this computational bottleneck while retaining critical semantic information. However, existing approaches often fall short: explicit methods may compromise local detail, whereas implicit methods can suffer from positional biases, information degradation, or an inability to capture long-range semantic dependencies. We propose AdmTree, a novel framework for adaptive, hierarchical context compression with a central focus on preserving high semantic fidelity while maintaining efficiency. AdmTree dynamically segments input based on information density, utilizing gist tokens to summarize variable-length segments as the leaves of a semantic binary tree. This structure, together with a lightweight aggregation mechanism and a frozen backbone LLM (thereby minimizing new trainable parameters), enables efficient hierarchical abstraction of the context. By preserving fine-grained details alongside global semantic coherence, mitigating positional bias, and dynamically adapting to content, AdmTree robustly retains the semantic information of long contexts.

Keywords

Cite

@article{arxiv.2512.04550,
  title  = {AdmTree: Compressing Lengthy Context with Adaptive Semantic Trees},
  author = {Yangning Li and Shaoshen Chen and Yinghui Li and Yankai Chen and Hai-Tao Zheng and Hui Wang and Wenhao Jiang and Philip S. Yu},
  journal= {arXiv preprint arXiv:2512.04550},
  year   = {2025}
}

Comments

NeurIPS 2025

R2 v1 2026-07-01T08:09:02.711Z