Every Time I Hire a Linguist, Inference Costs Go Down: On Linguistic Rules as Effective Prompt Compressors
cs.CL, cs.AI
Submitted: 2026-07-28
Updated: 2026-10-14
Comments: EMNLP 2026
Code: https://github.com/chatde/tokenshrink
License: http://creativecommons.org/licenses/by/4.0/
The gist: Prompt compression shortens LLM input to reduce inference cost, yet existing methods score token importance through LM forward passes.
Terminology
Abstract
Prompt compression shortens LLM input to reduce inference cost, yet existing methods score token importance through LM forward passes. It remains questionable whether such nuanced, costly token selection is necessary. Compression requires identifying informative content, a problem that linguistic research has long addressed through cues that can be operationalized as deterministic rules. We therefore ask: can linguistic rules alone serve as effective prompt compressors, without LM-based scoring at compression time? To address this, we conduct offline evolutionary search over lexical, syntactic, semantic, and discourse seeds to find competitive rule combinations. The resulting linguistic compressor requires no LM forward pass at deployment and uses only CPU-side processing for compression. We evaluate it with a dual-path protocol to balance compression quality and reconstruction fidelity. Across short passages, multi-document reasoning, and dialogue-memory QA datasets, evolved compressors achieve performance similar to that of recent advanced prompt-compression strategies. Performance is strongest under light-to-moderate compression and degrades as compression becomes more aggressive, while the Direct and Reconstruction paths exhibit distinct patterns. Evolutionary analysis reveals that effective compression fuses signals across linguistic levels and, as the compression ratio increases, rules shift from token pruning to sentence extraction.
Sources
- Telegraph English: Semantic Prompt Compression via Structured Symbolic Rewriting
- ELECTRA: Pre-training Text Encoders as Discriminators Rather Than Generators
- The Llama 3 Herd of Models
- Illuminating search spaces by mapping elites
- AlphaEvolve: A coding agent for scientific and algorithmic discovery
- GPT-4 Technical Report
- Qwen2.5 Technical Report
- FrugalPrompt: Reducing Contextual Overhead in Large Language Models via Token Attribution
- LEVI: Stronger Search Architectures Can Substitute for Larger LLMs in Evolutionary Search
- Gemma 3 Technical Report
- Llama 2: Open Foundation and Fine-Tuned Chat 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