mlsanityData to 14 Oct 2026

Prompt Segmentation and Annotation Optimisation: Controlling LLM Behaviour via Optimised Segment-Level Annotations

arXiv 2605.14561 ↗First posted 14 May 2026cs.AIcited by 1

Not on the map. Why?

Abstract (arXiv)

Prompt engineering is crucial for effective interaction with generative artificial intelligence systems, yet existing optimisation methods often operate over an unstructured and vast prompt space, leading to high computational costs and potential distortions of the original intent. We introduce Prompt Segmentation and Annotation Optimisation (PSAO), a structured prompt optimisation framework designed to improve prompt optimisation controllability and efficiency. PSAO decomposes a prompt into interpretable segments (e.g., sentences) and augments each with human-readable annotations (e.g., {not important}, {important}, {very important}). These annotations guide large language models (LLMs) in allocating focus and clarifying confusion during response generation. We formally define the segmentations and annotations and demonstrate that optimised segment-level annotations can lead to improved LLM responses, with the original prompt retained as a candidate in the optimisation space to prevent performance degradation. Empirical evaluations indicate that PSAO benefits from annotations in terms of improved reasoning accuracy and self-consistency. However, developing efficient methods for identifying optimal segmentations and annotations remains challenging and is reserved for future investigation. This work is intended as a proof of concept, demonstrating the feasibility and potential of segment-level annotation optimisation.

Key facts. Cited by 1 paper in the map (data through 14 Oct 2026). Builds on 30 of its 46 references that are in the map. First posted on arXiv 14 May 2026.

Builds on

30 of 46 references.

References · 30

  1. 2021Training Verifiers to Solve Math Word Problemscited by 10,109
  2. 2020Measuring Massive Multitask Language Understandingcited by 7,963
  3. 2023Reflexion: Language Agents with Verbal Reinforcement Learningcited by 4,276
  4. 2021Prefix-Tuning: Optimizing Continuous Prompts for Generationcited by 3,915
  5. 2021The Power of Scale for Parameter-Efficient Prompt Tuningcited by 3,795
  6. 2022Challenging BIG-Bench Tasks and Whether Chain-of-Thought Can Solve Themcited by 1,807
  7. 2022Large Language Models Are Human-Level Prompt Engineerscited by 1,045
  8. 2023Large Language Models as Optimizerscited by 864
  9. 2023Automatic Prompt Optimization with "Gradient Descent" and Beam Searchcited by 653
  10. 2017Program Induction by Rationale Generation : Learning to Solve and Explain Algebraic Word Problemscited by 650
  11. 2022Decomposed Prompting: A Modular Approach for Solving Complex Taskscited by 558
  12. 2023Promptbreeder: Self-Referential Self-Improvement Via Prompt Evolutioncited by 551
18 more
  1. 2025GEPA: Reflective Prompt Evolution Can Outperform Reinforcement Learningcited by 542
  2. 2022RLPrompt: Optimizing Discrete Text Prompts with Reinforcement Learningcited by 366
  3. 2016Solving General Arithmetic Word Problemscited by 360
  4. 2023Hard Prompts Made Easy: Gradient-Based Discrete Optimization for Prompt Tuning and Discoverycited by 336
  5. 2024Optimizing Instructions and Demonstrations for Multi-Stage Language Model Programscited by 291
  6. 2023PromptAgent: Strategic Planning with Language Models Enables Expert-level Prompt Optimizationcited by 233
  7. 2023EvoPrompting: Language Models for Code-Level Neural Architecture Searchcited by 131
  8. 2023InstructZero: Efficient Instruction Optimization for Black-Box Large Language Modelscited by 68
  9. 2024Unleashing the Potential of Large Language Models as Prompt Optimizers: Analogical Analysis with Gradient-based Model Optimizerscited by 35
  10. 2024Causal Prompting: Debiasing Large Language Model Prompting based on Front-Door Adjustmentcited by 30
  11. 2024XCoOp: Explainable Prompt Learning for Computer-Aided Diagnosis via Concept-guided Context Optimizationcited by 20
  12. 2024CriSPO: Multi-Aspect Critique-Suggestion-guided Automatic Prompt Optimization for Text Generationcited by 18
  13. 2024StraGo: Harnessing Strategic Guidance for Prompt Optimizationcited by 17
  14. 2024Meta In-Context Learning Makes Large Language Models Better Zero and Few-Shot Relation Extractorscited by 13
  15. 2024Unveiling the Lexical Sensitivity of LLMs: Combinatorial Optimization for Prompt Enhancementcited by 13
  16. 2024A Comparative Study of DSPy Teleprompter Algorithms for Aligning Large Language Models Evaluation Metrics to Human Evaluationcited by 7
  17. 2025Local Prompt Optimizationcited by 4
  18. 2025RiOT: Efficient Prompt Refinement with Residual Optimization Treecited by 2

Built on by

Cited by year (2026 to 14 Oct)

Citing papers per year: 2026: 1.

1 paper.

Similar, not cited

Close in wording, no citation either way

  1. 2025Self-Supervised Prompt Optimization
  2. 2026Modular Prompt Optimization: Optimizing Structured Prompts with Section-Local Textual Gradients
  3. 2024A Systematic Survey of Prompt Engineering in Large Language Models: Techniques and Applications
  4. 2025AutoPDL: Automatic Prompt Optimization for LLM Agents
  5. 2024GReaTer: Gradients over Reasoning Makes Smaller Language Models Strong Prompt Optimizers
  6. 2025Rethinking Prompt Optimizers: From Prompt Merits to Optimization
  7. 2025PRL: Prompts from Reinforcement Learning
  8. 2026Automatically Evolving Prompt Guidelines for Task-Specific Optimization