Efficient Guided Generation for Large Language Models
Not on the map. Why?
Cited by 34 in LLM agents and tool use, but placed by its own abstract, which didn’t fit.
Abstract (arXiv)
In this article we show how the problem of neural text generation can be constructively reformulated in terms of transitions between the states of a finite-state machine. This framework leads to an efficient approach to guiding text generation with regular expressions and context-free grammars by allowing the construction of an index over a language model's vocabulary. The approach is model agnostic, allows one to enforce domain-specific knowledge and constraints, and enables the construction of reliable interfaces by guaranteeing the structure of the generated text. It adds little overhead to the token sequence generation process and significantly outperforms existing solutions. An implementation is provided in the open source Python library Outlines
Key facts. Cited by 192 papers in the map (data through 7 Oct 2026). Builds on 9 of its 21 references that are in the map. First posted on arXiv 19 Jul 2023.
Builds on
9 of 21 references.
References · 9
- 2017Attention Is All You Needcited by 59,932
- 2015Neural Machine Translation of Rare Words with Subword Unitscited by 2,898
- 2021PICARD: Parsing Incrementally for Constrained Auto-Regressive Decoding from Language Modelscited by 402
- 2022Synchromesh: Reliable code generation from pre-trained language modelscited by 156
- 2022Prompting Is Programming: A Query Language for Large Language Modelscited by 110
- 2017Abstract Syntax Networks for Code Generation and Semantic Parsingcited by 92
- 2023Sequential Monte Carlo Steering of Large Language Models using Probabilistic Programscited by 79
- 2023Grammar Prompting for Domain-Specific Language Generation with Large Language Modelscited by 58
- 2022Validating Large Language Models with ReLMcited by 33
Built on by
Citing papers per year: 2023: 4; 2024: 19; 2025: 45; 2026: 124.
192 papers.
Sort:
By area:
- 2023SGLang: Efficient Execution of Structured Language Model Programscited by 1,107
- 2023Large Language Models for Generative Information Extraction: A Surveycited by 183
- 2024Guiding LLMs The Right Way: Fast, Non-Invasive Constrained Generationcited by 99
- 2025JSONSchemaBench: A Rigorous Benchmark of Structured Outputs for Language Modelscited by 66
- 2023RCAgent: Cloud Root Cause Analysis by Autonomous Agents with Tool-Augmented Large Language Modelscited by 62
- 2024DeAL: Decoding-time Alignment for Large Language Modelscited by 55
- 2024Elements of World Knowledge (EWoK): A Cognition-Inspired Framework for Evaluating Basic World Knowledge in Language Modelscited by 55
- 2025Syntactic and Semantic Control of Large Language Models via Sequential Monte Carlocited by 45
- 2025Flexible and Efficient Grammar-Constrained Decodingcited by 42
- 2025Type-Constrained Code Generation with Language Modelscited by 32
- 2024Code Pretraining Improves Entity Tracking Abilities of Language Modelscited by 31
- 2025Enforcing Temporal Constraints for LLM Agentscited by 31
38 more
- 2024Adaptable Logical Control for Large Language Modelscited by 30
- 2025Steering LLM Thinking with Budget Guidancecited by 30
- 2024From Language Models over Tokens to Language Models over Characterscited by 28
- 2025AutoPDL: Automatic Prompt Optimization for LLM Agentscited by 27
- 2025Fast Controlled Generation from Language Models with Adaptive Weighted Rejection Samplingcited by 20
- 2024An overview of domain-specific foundation model: key technologies, applications and challengescited by 19
- 2025Spotlight Your Instructions: Instruction-following with Dynamic Attention Steeringcited by 18
- 2025Think Inside the JSON: Reinforcement Strategy for Strict LLM Schema Adherencecited by 16
- 2025DINGO: Constrained Inference for Diffusion LLMscited by 15
- 2025Self-Steering Language Modelscited by 13
- 2024Controllable Generation via Locally Constrained Resamplingcited by 11
- 2025Efficient Test-Time Scaling for Small Vision-Language Modelscited by 11
- 2024Wordflow: Social Prompt Engineering for Large Language Modelscited by 9
- 2024Natural Language Outlines for Code: Literate Programming in the LLM Eracited by 9
- 2024Constrained Decoding for Fill-in-the-Middle Code Language Models via Efficient Left and Right Quotienting of Context-Sensitive Grammarscited by 8
- 2024Priority Sampling of Large Language Models for Compilerscited by 8
- 2024APPL: A Prompt Programming Language for Harmonious Integration of Programs and Large Language Model Promptscited by 8
- 2026Mitigating Bias in Locally Constrained Decoding via Tractable Proposalscited by 8
- 2024Multimodal Structured Generation: CVPR's 2nd MMFM Challenge Technical Reportcited by 7
- 2026The Hidden Cost of Structured Generation in LLMs: Draft-Conditioned Constrained Decodingcited by 7
- 2023Informed Named Entity Recognition Decoding for Generative Language Modelscited by 6
- 2024Understanding Epistemic Language with a Language-augmented Bayesian Theory of Mindcited by 6
- 2026Neuro-Symbolic Synergy for World Modelingcited by 6
- 2025RefineStat: Efficient Exploration for Probabilistic Program Synthesiscited by 5
- 2026Thinking Before Constraining: A Unified Decoding Framework for Large Language Modelscited by 5
- 2026PhysVid: Physics Aware Local Conditioning for Generative Video Modelscited by 5
- 2026Verified Detection and Prevention of Concurrency Anomalies in Multi-Agent Large Language Model Systemscited by 5
- 2026this-that-model-1.0: A typed decision model that decides in 30 ms, for a millionth of a centcited by 5
- 2025Semantic Probabilistic Control of Language Modelscited by 4
- 2026On the Power of (Approximate) Reward Models for Inference-Time Scalingcited by 4
- 2026TAPE: Tool-Guided Adaptive Planning and Constrained Execution in Language Model Agentscited by 4
- 2026Mage: Multi-Axis Evaluation of LLM-Generated Executable Game Scenes Beyond Compile-Pass Ratecited by 4
- 2026The Constraint Tax: Measuring Validity-Correctness Tradeoffs in Structured Outputs for Small Language Modelscited by 4
- 2026Compile, Then Page: Executable SOP Programs and a Capability-Gated Runtime for Procedural LLM Agentscited by 4
- 2024Retrieval Augmented Structured Generation: Business Document Information Extraction As Tool Usecited by 3
- 2025The Effectiveness of Large Language Models in Transforming Unstructured Text to Standardized Formatscited by 3
- 2025ABS: Enforcing Constraint Satisfaction On Generated Sequences Via Automata-Guided Beam Searchcited by 3
- 2025Calibrated Predictive Lower Bounds on Time-to-Unsafe-Sampling in LLMscited by 3
50 most cited of 192 All 192 (JSON)
- 2026NL2Hull: A Natural Language-Driven Constrained Ship Design Decision Framework7 Oct 2026
- 2026SchemaFill: Efficient LLM Tool Calling via Slot-Parallel Speculative Decoding5 Oct 2026
- 2026Mingbird: A Local-First Agent Harness Enabling Small Open Models to Complete Real Tasks1 Oct 2026
- 2026GrammarRL: Effective Grammar-Constrained Decoding via Reinforcement Learning30 Sep 2026
- 2026Twist, Don't Tilt: Trajectory-Exact Constrained Decoding for Masked Diffusion Models28 Sep 2026
- 2026Native Association: Confidence-Aware Human Perception in the Wild with a Foundation VLM27 Sep 2026
- 2026Typed Decision Models: An Early Evidence Audit and Evaluation Checklist26 Sep 2026
- 2026Externalized CPDAG Summaries Improve LLM Causal Deduction25 Sep 2026
- 2026this-that-model-1.0: A typed decision model that decides in 30 ms, for a millionth of a cent20 Sep 2026
- 2026ARID: A Deployable Edge AI System for Structured Information Extraction from Industrial Maintenance Work Orders20 Sep 2026
- 2026Closed-World Resolution Against Tool Hallucination in LLM Agents16 Sep 2026
- 2026From Fixed Keys to Readable Schemas: Small Language Models for Vehicle Agent Function Calls8 Sep 2026
38 more
- 2026Procedural Graphs: Self-Evolving Execution Structures for LLM Agents8 Sep 2026
- 2026The First Token Is Not the Verdict: Hidden Costs of Reading LLM Judges Without Generating4 Sep 2026
- 2026ENEAS: Embedding-guided Neural Ensemble for Adaptive Segmentation3 Sep 2026
- 2026Lot Machine: Multimodal Lot Extraction from Auction Catalogs31 Aug 2026
- 2026Generating Workflow DAGs from Natural Language with Non-Reasoning LLMs31 Aug 2026
- 2026Learning to Follow In-Context Watermark Instructions via Self-Distillation29 Aug 2026
- 2026Linear Temporal Logic Translation via Human-Inspired Self-Constrained Reasoning for Robot Task Specification28 Aug 2026
- 2026Beam Search, Self-Consistency, and the Limits of Inference-Time Scaling for Grammar-Constrained Text-to-SQL in Small Language Models26 Aug 2026
- 2026Provenance Before Prose: Claim-Locked Reporting for Statistical Text Generation26 Aug 2026
- 2026Selective Regenerative Decoding: Trajectory-Level Intervention for Inference-Time Reasoning25 Aug 2026
- 2026Feedback That Backfires: Why Small Language Model Agents Repeat the Call They Just Watched Fail24 Aug 2026
- 2026Meta-Ctrl: Guaranteed Plan Generation by Decoupling Syntactic and Semantic Constraints23 Aug 2026
- 2026BiasMix-Finance: Post-Generation KYC Guardrails for LLM Portfolio Advice14 Aug 2026
- 2026Dead text or binding clause? Measuring and restoring constraint influence in black-box LLM dialogues12 Aug 2026
- 2026Trie Automata for Constrained Decoding over Large Finite Sets12 Aug 2026
- 2026Curate Before You Connect: Identity and Ontology Tagging in a Production Knowledge Graph11 Aug 2026
- 2026The Parser Already Knows: Lightweight Bias Correction in Constrained Decoding10 Aug 2026
- 2026PolicyKG: An Agentic LLM Pipeline for Translating Institutional Policies into SHACL Knowledge Graphs10 Aug 2026
- 2026Schema-Guided Hierarchical Information Extraction and Semantic Evaluation Using Generative AI6 Aug 2026
- 2026Constraint-First Reasoning: A Training-Free Protocol for Exploiting Answer-Space Constraints in Mathematical Problem Solving5 Aug 2026
- 2026Frustratingly Simple Black-Box Adaptation of Language Models via Logit Bias24 Jul 2026
- 2026Output Format x Model Identity: Interaction Effects in Single-Round Coding Agent Performance23 Jul 2026
- 2026NVIDIA-labs OO Agents: Native Python Object-Oriented Agents22 Jul 2026
- 2026From Dependency to Compositionality: A Neurosymbolic Lifting of LLM Outputs via Combinatory Categorial Grammar21 Jul 2026
- 2026Persona-as-Configuration: Generative Stakeholder Reporting for Agricultural Floods20 Jul 2026
- 2026UTS at CheckThat! 2026: Cite-Frame Engineering for Generated Fact-Checking Articles15 Jul 2026
- 2026Compile, Then Page: Executable SOP Programs and a Capability-Gated Runtime for Procedural LLM Agents13 Jul 2026
- 2026Amplitude-Only FFN Intervention for Tool-Structured LLM Inference Method: Gated Evaluation Protocol, and Cross-Model Empirical Results13 Jul 2026
- 2026Graph-Constrained Policy Learning for Extreme Clinical Code Prediction11 Jul 2026
- 2026GRID: Grammar-Railed Decoding for Enterprise SQL Generation11 Jul 2026
- 2026Constrained Decoding for Diffusion Language Models via Efficient Inference over Finite Automata8 Jul 2026
- 2026LLM-powered reasoning in agent-based modeling7 Jul 2026
- 2026Mitigating Errors in LLM-Generated Web API Invocations via Retrieval-Augmented Generation and Constrained Decoding7 Jul 2026
- 2026Influence of Prompt Engineering on Small Language Models for Guarded Query Routing6 Jul 2026
- 2026Nexus: Depth-Adaptive KV-Cache Splicing and Retrieval-Decoupled Tool Routing for Agentic LLMs on Unified Memory1 Jul 2026
- 2026"Don't Say It!": Constraints, Compliance, and Communication when Language Models Play Taboo1 Jul 2026
- 2026AI Native Games: A Survey and Roadmap1 Jul 2026
- 2026ToxiREX: A Dataset on Toxic REasoning in ConteXt26 Jun 2026
50 newest of 192 All 192 (JSON)
- 2025Steering LLM Thinking with Budget Guidancecited by 30
- 2025Think Inside the JSON: Reinforcement Strategy for Strict LLM Schema Adherencecited by 16
- 2025Self-Steering Language Modelscited by 13
- 2025Efficient Test-Time Scaling for Small Vision-Language Modelscited by 11
- 2026Thinking Before Constraining: A Unified Decoding Framework for Large Language Modelscited by 5
- 2026On the Power of (Approximate) Reward Models for Inference-Time Scalingcited by 4
- 2026Ontology-Constrained Neural Reasoning in Enterprise Agentic Systems: A Neurosymbolic Architecture for Domain-Grounded AI Agentscited by 3
- 2025DiCoRe: Enhancing Zero-shot Event Detection via Divergent-Convergent LLM Reasoningcited by 2
- 2025DICE: Structured Reasoning in LLMs through SLM-Guided Chain-of-Thought Correctioncited by 2
- 2026NoReGeo: Non-Reasoning Geometry Benchmarkcited by 2
- 2025What Really Counts? Examining Step and Token Level Attribution in Multilingual CoT Reasoningcited by 1
- 2026Entropy-Aligned Decoding of LMs for Better Writing and Reasoningcited by 1
12 most cited of 30 All 30 (JSON)
- 2026Generating Workflow DAGs from Natural Language with Non-Reasoning LLMs31 Aug 2026
- 2026Linear Temporal Logic Translation via Human-Inspired Self-Constrained Reasoning for Robot Task Specification28 Aug 2026
- 2026Beam Search, Self-Consistency, and the Limits of Inference-Time Scaling for Grammar-Constrained Text-to-SQL in Small Language Models26 Aug 2026
- 2026Selective Regenerative Decoding: Trajectory-Level Intervention for Inference-Time Reasoning25 Aug 2026
- 2026Constraint-First Reasoning: A Training-Free Protocol for Exploiting Answer-Space Constraints in Mathematical Problem Solving5 Aug 2026
- 2026LLM-powered reasoning in agent-based modeling7 Jul 2026
- 2026ToxiREX: A Dataset on Toxic REasoning in ConteXt26 Jun 2026
- 2026The Hitchhiker's Guide to Agentic AI: From Foundations to Systems22 Jun 2026
- 2026Neuro-Symbolic Software Verification: Hyper-charging Local Language Models with Symbolic Reasoning at Scale15 Jun 2026
- 2026Verifier-Guided Code Translation via Meta-Step Decoding17 May 2026
- 2026LLM StructCore: Schema-Guided Reasoning Condensation and Deterministic Compilation22 Apr 2026
- 2026RecaLLM: Addressing the Lost-in-Thought Phenomenon with Explicit In-Context Retrieval10 Apr 2026
12 newest of 30 All 30 (JSON)
- 2023RCAgent: Cloud Root Cause Analysis by Autonomous Agents with Tool-Augmented Large Language Modelscited by 62
- 2025Enforcing Temporal Constraints for LLM Agentscited by 31
- 2025AutoPDL: Automatic Prompt Optimization for LLM Agentscited by 27
- 2026Verified Detection and Prevention of Concurrency Anomalies in Multi-Agent Large Language Model Systemscited by 5
- 2026TAPE: Tool-Guided Adaptive Planning and Constrained Execution in Language Model Agentscited by 4
- 2026Compile, Then Page: Executable SOP Programs and a Capability-Gated Runtime for Procedural LLM Agentscited by 4
- 2026NVIDIA-labs OO Agents: Native Python Object-Oriented Agentscited by 3
- 2025Querying Databases with Function Callingcited by 2
- 2025A DbC Inspired Neurosymbolic Layer for Trustworthy Agent Designcited by 2
- 2026LAMMI-Pathology: A Tool-Centric Bottom-Up LVLM-Agent Framework for Molecularly Informed Medical Intelligence in Pathologycited by 2
- 2026ProtoMedAgent: Multimodal Clinical Interpretability via Privacy-Aware Agentic Workflowscited by 2
- 2026Feedback That Backfires: Why Small Language Model Agents Repeat the Call They Just Watched Failcited by 2
12 most cited of 29 All 29 (JSON)
- 2026SchemaFill: Efficient LLM Tool Calling via Slot-Parallel Speculative Decoding5 Oct 2026
- 2026Closed-World Resolution Against Tool Hallucination in LLM Agents16 Sep 2026
- 2026From Fixed Keys to Readable Schemas: Small Language Models for Vehicle Agent Function Calls8 Sep 2026
- 2026Procedural Graphs: Self-Evolving Execution Structures for LLM Agents8 Sep 2026
- 2026Feedback That Backfires: Why Small Language Model Agents Repeat the Call They Just Watched Fail24 Aug 2026
- 2026PolicyKG: An Agentic LLM Pipeline for Translating Institutional Policies into SHACL Knowledge Graphs10 Aug 2026
- 2026Output Format x Model Identity: Interaction Effects in Single-Round Coding Agent Performance23 Jul 2026
- 2026NVIDIA-labs OO Agents: Native Python Object-Oriented Agents22 Jul 2026
- 2026Compile, Then Page: Executable SOP Programs and a Capability-Gated Runtime for Procedural LLM Agents13 Jul 2026
- 2026Nexus: Depth-Adaptive KV-Cache Splicing and Retrieval-Decoupled Tool Routing for Agentic LLMs on Unified Memory1 Jul 2026
- 2026Verified Detection and Prevention of Concurrency Anomalies in Multi-Agent Large Language Model Systems15 Jun 2026
- 2026Is Your Agent Playing Dead? Deployed LLM Agents Exhibit Constraint-Evasive Fabrication and Thanatosis12 Jun 2026
12 newest of 29 All 29 (JSON)
- 2024Retrieval Augmented Structured Generation: Business Document Information Extraction As Tool Usecited by 3
- 2026Tiny-Critic RAG: Empowering Agentic Fallback with Parameter-Efficient Small Language Modelscited by 3
- 2025Towards Lighter and Robust Evaluation for Retrieval Augmented Generationcited by 0
- 2025Guided Decoding and Its Critical Role in Retrieval-Augmented Generationcited by 0
- 2026Mitigating Errors in LLM-Generated Web API Invocations via Retrieval-Augmented Generation and Constrained Decodingcited by 0
- 2026Mitigating Errors in LLM-Generated Web API Invocations via Retrieval-Augmented Generation and Constrained Decoding7 Jul 2026
- 2026Tiny-Critic RAG: Empowering Agentic Fallback with Parameter-Efficient Small Language Models1 Mar 2026
- 2025Guided Decoding and Its Critical Role in Retrieval-Augmented Generation8 Sep 2025
- 2025Towards Lighter and Robust Evaluation for Retrieval Augmented Generation20 Mar 2025
- 2024Retrieval Augmented Structured Generation: Business Document Information Extraction As Tool Use30 May 2024
- 2026Constrained Decoding for Diffusion Language Models via Efficient Inference over Finite Automatacited by 3
- 2026EPIC: Efficient and Parallel Inference under CFG Constraints for Diffusion Language Modelscited by 1
- 2026Continuous Diffusion Models Can Obey Formal Syntaxcited by 0
- 2026Twist, Don't Tilt: Trajectory-Exact Constrained Decoding for Masked Diffusion Modelscited by 0
- 2026Twist, Don't Tilt: Trajectory-Exact Constrained Decoding for Masked Diffusion Models28 Sep 2026
- 2026Constrained Decoding for Diffusion Language Models via Efficient Inference over Finite Automata8 Jul 2026
- 2026EPIC: Efficient and Parallel Inference under CFG Constraints for Diffusion Language Models30 May 2026
- 2026Continuous Diffusion Models Can Obey Formal Syntax12 Feb 2026
- 2026Future Validity is the Missing Statistic: From Impossibility to Phi-Estimation for Grammar-Faithful Speculative Decodingcited by 2
- 2026Copy-as-Decode: Grammar-Constrained Parallel Prefill for LLM Editingcited by 1
- 2026SonicSampler: Unified Tile-Aware Kernels for LLM Sampling and Speculative Verificationcited by 0
- 2026SonicSampler: Unified Tile-Aware Kernels for LLM Sampling and Speculative Verification24 May 2026
- 2026Future Validity is the Missing Statistic: From Impossibility to Phi-Estimation for Grammar-Faithful Speculative Decoding8 May 2026
- 2026Copy-as-Decode: Grammar-Constrained Parallel Prefill for LLM Editing20 Apr 2026
- 2026Compliance-Scored Best-of-N Guardrail Orchestration for Multimodal Document Generation in Payments Dispute Defensecited by 1
- 2026BiasMix-Finance: Post-Generation KYC Guardrails for LLM Portfolio Advicecited by 0
- 2026Learning to Follow In-Context Watermark Instructions via Self-Distillationcited by 0
- 2026Learning to Follow In-Context Watermark Instructions via Self-Distillation29 Aug 2026
- 2026BiasMix-Finance: Post-Generation KYC Guardrails for LLM Portfolio Advice14 Aug 2026
- 2026Compliance-Scored Best-of-N Guardrail Orchestration for Multimodal Document Generation in Payments Dispute Defense1 Jun 2026
- 2024DeAL: Decoding-time Alignment for Large Language Modelscited by 55
- 2024DeAL: Decoding-time Alignment for Large Language Models5 Feb 2024
- 2023SGLang: Efficient Execution of Structured Language Model Programscited by 1,107
- 2023Large Language Models for Generative Information Extraction: A Surveycited by 183
- 2024Guiding LLMs The Right Way: Fast, Non-Invasive Constrained Generationcited by 99
- 2025JSONSchemaBench: A Rigorous Benchmark of Structured Outputs for Language Modelscited by 66
- 2025Syntactic and Semantic Control of Large Language Models via Sequential Monte Carlocited by 45
- 2025Flexible and Efficient Grammar-Constrained Decodingcited by 42
- 2025Type-Constrained Code Generation with Language Modelscited by 32
- 2024Code Pretraining Improves Entity Tracking Abilities of Language Modelscited by 31
- 2024Adaptable Logical Control for Large Language Modelscited by 30
- 2024From Language Models over Tokens to Language Models over Characterscited by 28
- 2025Fast Controlled Generation from Language Models with Adaptive Weighted Rejection Samplingcited by 20
- 2024An overview of domain-specific foundation model: key technologies, applications and challengescited by 19
12 most cited of 113 All 113 (JSON)
- 2026NL2Hull: A Natural Language-Driven Constrained Ship Design Decision Framework7 Oct 2026
- 2026Mingbird: A Local-First Agent Harness Enabling Small Open Models to Complete Real Tasks1 Oct 2026
- 2026GrammarRL: Effective Grammar-Constrained Decoding via Reinforcement Learning30 Sep 2026
- 2026Native Association: Confidence-Aware Human Perception in the Wild with a Foundation VLM27 Sep 2026
- 2026Typed Decision Models: An Early Evidence Audit and Evaluation Checklist26 Sep 2026
- 2026Externalized CPDAG Summaries Improve LLM Causal Deduction25 Sep 2026
- 2026this-that-model-1.0: A typed decision model that decides in 30 ms, for a millionth of a cent20 Sep 2026
- 2026ARID: A Deployable Edge AI System for Structured Information Extraction from Industrial Maintenance Work Orders20 Sep 2026
- 2026The First Token Is Not the Verdict: Hidden Costs of Reading LLM Judges Without Generating4 Sep 2026
- 2026ENEAS: Embedding-guided Neural Ensemble for Adaptive Segmentation3 Sep 2026
- 2026Lot Machine: Multimodal Lot Extraction from Auction Catalogs31 Aug 2026
- 2026Provenance Before Prose: Claim-Locked Reporting for Statistical Text Generation26 Aug 2026
12 newest of 113 All 113 (JSON)