Compressing Sequences in the Latent Embedding Space: $K$-Token Merging for Large Language Models

Fuente: arXiv
Saved in:
Bibliographic Details
Main Authors: Xu, Zihao, Harvill, John, Fan, Ziwei, Sun, Yizhou, Ding, Hao, Wang, Hao
Format: Preprint
Published: 2026
Subjects:
Online Access:
Tags: Add Tag
No Tags, Be the first to tag this record!
_version_ 1866913053186981888
author Xu, Zihao
Harvill, John
Fan, Ziwei
Sun, Yizhou
Ding, Hao
Wang, Hao
author_facet Xu, Zihao
Harvill, John
Fan, Ziwei
Sun, Yizhou
Ding, Hao
Wang, Hao
contents Large Language Models (LLMs) incur significant computational and memory costs when processing long prompts, as full self-attention scales quadratically with input length. Token compression aims to address this challenge by reducing the number of tokens representing inputs. However, existing prompt-compression approaches primarily operate in token space and overlook inefficiencies in the latent embedding space. In this paper, we propose K-Token Merging, a latent-space compression framework that merges each contiguous block of K token embeddings into a single embedding via a lightweight encoder. The compressed sequence is processed by a LoRA-adapted LLM, while generation remains in the original vocabulary. Experiments on structural reasoning (Textualized Tree), sentiment classification (Amazon Reviews), and code editing (CommitPackFT) show that K-Token Merging lies on the Pareto frontier of performance vs. compression, achieving up to 75% input length reduction with minimal performance degradation. Code is available at https://github.com/shsjxzh/K-Token-Merging.
format Preprint
id arxiv_https___arxiv_org_abs_2604_15153
institution arXiv
publishDate 2026
record_format arxiv
spellingShingle Compressing Sequences in the Latent Embedding Space: $K$-Token Merging for Large Language Models
Xu, Zihao
Harvill, John
Fan, Ziwei
Sun, Yizhou
Ding, Hao
Wang, Hao
Computation and Language
Artificial Intelligence
Large Language Models (LLMs) incur significant computational and memory costs when processing long prompts, as full self-attention scales quadratically with input length. Token compression aims to address this challenge by reducing the number of tokens representing inputs. However, existing prompt-compression approaches primarily operate in token space and overlook inefficiencies in the latent embedding space. In this paper, we propose K-Token Merging, a latent-space compression framework that merges each contiguous block of K token embeddings into a single embedding via a lightweight encoder. The compressed sequence is processed by a LoRA-adapted LLM, while generation remains in the original vocabulary. Experiments on structural reasoning (Textualized Tree), sentiment classification (Amazon Reviews), and code editing (CommitPackFT) show that K-Token Merging lies on the Pareto frontier of performance vs. compression, achieving up to 75% input length reduction with minimal performance degradation. Code is available at https://github.com/shsjxzh/K-Token-Merging.
title Compressing Sequences in the Latent Embedding Space: $K$-Token Merging for Large Language Models
topic Computation and Language
Artificial Intelligence
url https://arxiv.org/abs/2604.15153