Pith. sign in

REVIEW 5 cited by

Guiding LLMs The Right Way: Fast, Non-Invasive Constrained Generation

Not yet reviewed by Pith; the record is open.

This paper has not been read by Pith yet. Machine review is queued; the pith claim, tier, and objections will appear here once it completes.

SPECIMEN: schema-true, not a live event

T0 review · schema-true

One-sentence machine reading of the paper's core claim.

pith:XXXXXXXX · record.json · timestamp

arxiv 2403.06988 v1 pith:EJ2HTZ5X submitted 2024-02-07 cs.LG cs.CL

classification cs.LGcs.CL
keywords decodingconstraintsgenerationconstrainedduringenforcelanguagellms
verification ladder T0 review T1 audit T2 compute T3 formal
0 comments
abstract

To ensure that text generated by large language models (LLMs) is in an expected format, constrained decoding proposes to enforce strict formal language constraints during generation. However, as we show in this work, not only do such methods incur performance overhead during generation, but many of them also significantly impair task accuracy, if they do not correctly align the underlying LLM sub-word vocabularies with external constraints. To address this, we present a novel decoding algorithm, DOMINO, that can enforce constraints in a fully subword-aligned fashion, while leveraging pre-computation and speculative decoding to achieve virtually no overhead and in some cases even almost 2$\times$ speedup over unconstrained decoding -- thereby outperforming existing approaches by a wide margin.

Discussion (0). Sign in to comment.

Forward citations

Cited by 5 Pith papers

Reviewed papers in the Pith corpus that reference this work. Sorted by Pith novelty score. Full citation record

  1. Attention2Probability: Attention-Driven Terminology Probability Estimation for Robust Speech-to-Text System

    cs.CL 2025-08 conditional novelty 6.0 of 10

    A cross-attention term retriever estimates which terminology appears in speech and, when its top-k terms are added to the prompt, improves SLM terminology accuracy by 6-17%.

  2. Frustratingly Simple Black-Box Adaptation of Language Models via Logit Bias

    cs.LG 2026-07 conditional novelty 5.0 of 10

    A fixed logit-bias vector estimated from black-box rollouts gives small accuracy gains and modest length compression, far below LoRA fine-tuning.

  3. A Survey on Evaluating Quality and Trustworthiness in LLM-Generated Data

    cs.AI 2026-01 conditional novelty 5.0 of 10

    A metric-oriented survey that classifies intrinsic quality and trustworthiness metrics for LLM-generated data across six modalities and documents systematic evaluation gaps in the current literature.

  4. Agents of Diffusion: Enhancing Diffusion Language Models with Multi-Agent Reinforcement Learning for Structured Data Generation (Extended Version)

    cs.MA 2026-01 reject novelty 5.0 of 10

    AoD pairs a frozen diffusion language model with two LLM agents that iteratively rewrite prompts from natural-language feedback, reporting better JSON diversity and validity, though the claimed RL mechanism and theore...

  5. Research Challenges in Relational Database Management Systems for LLM Queries

    cs.DB 2025-08 conditional novelty 5.0 of 10

    Open-source SQL-plus-LLM database integrations fail on most representative LLM queries and run orders of magnitude slower than enterprise APIs, due to missing structured outputs, poor batching, and plan-unaware LLM calls.

Pith tools