mlsanityData to 7 Oct 2026

Every Time I Hire a Linguist, Inference Costs Go Down: On Linguistic Rules as Effective Prompt Compressors

arXiv 2607.25335 ↗First posted 28 Jul 2026cs.CL cs.AIcited by 0

On the map: Efficient LLM inference and serving → Prompt and context compression

Abstract (arXiv)

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.

Key facts. No citing papers in the map yet (data through 7 Oct 2026). Placed in Prompt and context compression, one of 12 directions in Efficient LLM inference and serving. Builds on 34 of its 72 references that are in the map. First posted on arXiv 28 Jul 2026.

Builds on

34 of 72 references.

Closest ancestors · 13

Same direction, newest first

  1. 2026Telegraph English: Semantic Prompt Compression via Structured Symbolic Rewriting6 May
  2. 2026Prompt Compression in the Wild: Measuring Latency, Rate Adherence, and Quality for Faster LLM Inference3 Apr
  3. 2025ProCut: LLM Prompt Compression via Attribution Estimation4 Aug
  4. 2025Understanding and Improving Information Preservation in Prompt Compression for LLMs24 Mar
  5. 2024Selection-p: Self-Supervised Task-Agnostic Prompt Compression for Faithfulness and Transferability15 Oct
  6. 2024From Reading to Compressing: Exploring the Multi-document Reader for Prompt Compression5 Oct
  7. 2024Parse Trees Guided LLM Prompt Compression23 Sep
  8. 2024Prompt Compression with Context-Aware Sentence Encoding for Fast and Improved LLM Inference2 Sep
  9. 2024Fundamental Limits of Prompt Compression: A Rate-Distortion Framework for Black-Box Language Models22 Jul
  10. 2024xRAG: Extreme Context Compression for Retrieval-augmented Generation with One Token22 May
  11. 2024LLMLingua-2: Data Distillation for Efficient and Faithful Task-Agnostic Prompt Compression19 Mar
  12. 2023LongLLMLingua: Accelerating and Enhancing LLMs in Long Context Scenarios via Prompt Compression10 Oct
1 more
  1. 2023Discrete Prompt Compression with Reinforcement Learning17 Aug

Other references · 21

  1. 2023Llama 2: Open Foundation and Fine-Tuned Chat Modelscited by 12,865
  2. 2020Retrieval-Augmented Generation for Knowledge-Intensive NLP Taskscited by 9,160
  3. 2019Unsupervised Cross-lingual Representation Learning at Scalecited by 3,907
  4. 2018HotpotQA: A Dataset for Diverse, Explainable Multi-hop Question Answeringcited by 3,686
  5. 2023LongBench: A Bilingual, Multitask Benchmark for Long Context Understandingcited by 1,378
  6. 2023CAMEL: Communicative Agents for "Mind" Exploration of Large Language Model Societycited by 1,348
  7. 2020Constructing A Multi-hop QA Dataset for Comprehensive Evaluation of Reasoning Stepscited by 1,259
  8. 2017RACE: Large-scale ReAding Comprehension Dataset From Examinationscited by 851
  9. 2025AlphaEvolve: A coding agent for scientific and algorithmic discoverycited by 763
  10. 2024LongMemEval: Benchmarking Chat Assistants on Long-Term Interactive Memorycited by 656
  11. 2023Promptbreeder: Self-Referential Self-Improvement Via Prompt Evolutioncited by 521
  12. 2018A Discourse-Aware Attention Model for Abstractive Summarization of Long Documentscited by 477
9 more
  1. 2021A Dataset of Information-Seeking Questions and Answers Anchored in Research Paperscited by 475
  2. 2015Illuminating search spaces by mapping elitescited by 406
  3. 2023Learning to Compress Prompts with Gist Tokenscited by 379
  4. 2023Adapting Language Models to Compress Contextscited by 350
  5. 2024LLaMEA: A Large Language Model Evolutionary Algorithm for Automatically Generating Metaheuristicscited by 92
  6. 2024Learning to Compress Prompt in Natural Language Formatscited by 54
  7. 2022GlobEnc: Quantifying Global Token Attribution by Incorporating the Whole Encoder Layer in Transformerscited by 44
  8. 2026LEVI: Stronger Search Architectures Can Substitute for Larger LLMs in Evolutionary Searchcited by 5
  9. 2025FrugalPrompt: Reducing Contextual Overhead in Large Language Models via Token Attributioncited by 1

Built on by

Not cited yet.

Similar, not cited

Close in wording, no citation either way

  1. 2026Lost in Compression: A Controlled Cross-Lingual Audit of Extractive Prompt Compressors
  2. 2026CAVEWOMAN: How Large Language Models Behave Under Linguistic Input and Output Compression
  3. 2026SemanticFold: Latent Sequence Compression SeparatesLanguage Modeling, Decodability, and Reasoning
  4. 2025Can Compressed LLMs Truly Act? An Empirical Evaluation of Agentic Capabilities in LLM Compression
  5. 2025CompactPrompt: A Unified Pipeline for Prompt Data Compression in LLM Workflows
  6. 2024Compression Represents Intelligence Linearly
  7. 2025Information Capacity: Evaluating the Efficiency of Large Language Models via Text Compression
  8. 2024Style-Compress: An LLM-Based Prompt Compression Framework Considering Task-Specific Styles