Probe and Skip: Self-Predictive Token Skipping for Efficient Long-Context LLM Inference
cs.CL, cs.LG
Submitted: 2026-01-19
Updated: 2026-10-13
Comments: ACM MM2026 Accepted
License: http://creativecommons.org/licenses/by/4.0/
The gist: Long-context inference enhances the reasoning capability of Large Language Models (LLMs), but incurs significant computational overhead.
Terminology
Abstract
Long-context inference enhances the reasoning capability of Large Language Models (LLMs), but incurs significant computational overhead. Token-oriented methods, such as pruning and skipping, have shown great promise in reducing inference latency, yet still suffer from inherently insufficient structure optimization, outdated selection criteria, and redundancy interference, resulting in suboptimal speed-accuracy trade-off. To address these issues, we propose a novel training-free framework dubbed Self-Predictive Token Skipping (SPTS), for efficient long-context LLM inference. Specifically, motivated by probing the influence of target layers prior to skipping, we design two selective token skipping strategies for typical structures, including Partial Attention Probing (PAP) for multi-head attention and Low-rank Transformation Probing (LTP) for feed forward network. The former selects informative tokens via partial forward attention computation, while the latter constructs a low-rank proxy network to predict token transformations. In addition, a Multi-Stage Delayed Pruning (MSDP) strategy reallocates skipping budgets and progressively removes redundant tokens across layers. Extensive experiments display the effectiveness of our method, achieving up to 2.46 times and 2.29 times speedups for prefilling and end-to-end generation, respectively, while maintaining state-of-the-art accuracy. The source code is available at https://github.com/Wuzimeng/SPTS.
Sources
- Pangu Embedded: An Efficient Dual-system LLM Reasoner with Metacognition
- The Llama 3 Herd of Models
- FTP: A Fine-grained Token-wise Pruner for Large Language Models via Token Routing
- A Comprehensive Survey on Long Context Language Modeling
- ChunkKV: Semantic-Preserving KV Cache Compression for Efficient Long-Context LLM Inference
- SlimInfer: Accelerating Long-Context LLM Inference via Dynamic Token Pruning
- Discovering the Gems in Early Layers: Accelerating Long-Context LLMs with 1000x Input Token Reduction
- CaliDrop: KV Cache Compression with Calibration
- Beyond the Limits: A Survey of Techniques to Extend the Context Length in Large Language Models
- HuggingFace's Transformers: State-of-the-art Natural Language Processing
- A Survey of Resource-efficient LLM and Multimodal Foundation Models
- A Survey of Large Language Models
Related papers
- Exploring Solution Divergence and Its Effect on Large Language Model Problem Solving
- Ishigaki-IDS-Bench: A Benchmark for Generating Information Delivery Specification from BIM Information Requirements
- Subliminal Steering: Stronger Encoding of Hidden Signals
- MedStruct-S: A Benchmark for Key Discovery, Key-Conditioned QA and Semi-Structured Extraction from OCR Clinical Reports
- The End of Transformers? On Challenging Attention and the Rise of Sub-Quadratic Architectures
- Untangling the Mechanisms of Misleading Context in Medical Question Answering