arXiv AI By Vineet Kumar, Kanishka, Bhuvanesh Mandora

Structure Tax: How Structured Output affects LLMs Performance

Read the original on arXiv AI →

The paper investigates the so‑called ‘structure tax’ that is often attributed to constraining large language model outputs to structured formats like JSON or XML. By evaluating various models, datasets, and schema designs, the authors find that the accuracy loss depends more on how the schema is organized than on the presence of structure itself. Specifically, reasoning‑first field ordering can match or surpass free‑form accuracy, whereas answer‑first ordering leads to significant drops, especially in smaller models. The study also shows that well‑designed schemas improve confidence calibration and the separability of correct versus incorrect representations in transformer layers.

Machine-generated by The Flow from the publisher's headline and feed description — not written or checked by a human. The full article lives at arXiv AI.

arXiv AI
Sep 17

Schema-Key Wording as an Instruction Channel in Structured Generation under Constrained Decoding

The paper investigates how the wording of schema‑key tokens can serve as an implicit instruction channel in constrained decoding for structured generation. By treating structured generation as a multi‑channel instruction problem, the authors analyze when an instructional advantage is preserved after grammar projection and conduct experiments on GSM8K and Math500 across seven language models. Results show that changing only the schema‑key wording can significantly alter accuracy, with both positive and negative effects, and that prompt‑level and schema‑level instructions interact non‑additively.

By Yifan Le
arXiv Machine Learning
Sep 15

Specification Oracles

arXiv:2609.13415v1 Announce Type: new Abstract: Specifications face a basic tradeoff: leave details out, and important questions go unanswered; record every detail separately, and the specification b...

By Atticus Cull, Justin McCarthy
arXiv Machine Learning
Aug 31

Parser States Already Know: Structure-Conditioned KV Persistence for Structured Generation

The paper introduces PASK (Parser-Aware Structural KV Persistence), a method that leverages parser transitions to inform key‑value (KV) persistence decisions in structured generation tasks. By aligning KV compression with task‑level structured risk, PASK sets protection floors based on error sensitivity and allocates remaining KV capacity using attention‑output distortion, producing a lightweight, structure‑conditioned lookup policy. In experiments on Qwen3‑4B, PASK achieves a 17.39‑point accuracy gain over the best compressed baseline, while delivering up to 2.2× higher throughput, 3.3× lower TPOT, and 0.53× the peak GPU memory of full KV.

By Linze Wu, Xinrui Chen