mlsanityData to 14 Oct 2026

The Format Tax

arXiv 2604.03616 ↗First posted 4 Apr 2026cs.CLcited by 3

Not on the map. Why?

Abstract (arXiv)

Asking a large language model to respond in JSON should be a formatting choice, not a capability tax. Yet we find that structured output requirements -- JSON, XML, LaTeX, Markdown -- substantially degrade reasoning and writing performance across open-weight models. The research response has focused on constrained decoding, but sampling bias accounts for only a fraction of the degradation. The dominant cost enters at the prompt: format-requesting instructions alone cause most of the accuracy loss, before any decoder constraint is applied. This diagnosis points to a simple principle: decouple reasoning from formatting. Whether by generating freeform first and reformatting in a second pass, or by enabling extended thinking within a single generation, separating the two concerns substantially recovers lost accuracy. Across six open-weight models, four API models, four formats, and tasks spanning math, science, logic, and writing, decoupling recovers most lost accuracy. Notably, most recent closed-weight models show little to no format tax, suggesting the problem is not inherent to structured generation but a gap that current open-weight models have yet to close. Code is available at https://github.com/ivnle/the-format-tax.

Key facts. Cited by 3 papers in the map (data through 14 Oct 2026). Builds on 16 of its 20 references that are in the map. First posted on arXiv 4 Apr 2026.

Builds on

16 of 20 references.

References · 16

  1. 2021Measuring Mathematical Problem Solving With the MATH Datasetcited by 5,371
  2. 2023GPQA: A Graduate-Level Google-Proof Q&A Benchmarkcited by 2,879
  3. 2025ZebraLogic: On the Scaling Limits of LLMs for Logical Reasoningcited by 201
  4. 2023Efficient Guided Generation for Large Language Modelscited by 200
  5. 2023Grammar-Constrained Decoding for Structured NLP Tasks without Finetuningcited by 197
  6. 2025WritingBench: A Comprehensive Benchmark for Generative Writingcited by 106
  7. 2025JSONSchemaBench: A Rigorous Benchmark of Structured Outputs for Language Modelscited by 71
  8. 2025Syntactic and Semantic Control of Large Language Models via Sequential Monte Carlocited by 46
  9. 2025Flexible and Efficient Grammar-Constrained Decodingcited by 43
  10. 2025CRANE: Reasoning with constrained LLM generationcited by 38
  11. 2024IterGen: Iterative Semantic-aware Structured LLM Generation with Backtrackingcited by 29
  12. 2025Fast Controlled Generation from Language Models with Adaptive Weighted Rejection Samplingcited by 21
4 more
  1. 2025Constrained Sampling for Language Models Should Be Easy: An MCMC Perspectivecited by 14
  2. 2026The Hidden Cost of Structured Generation in LLMs: Draft-Conditioned Constrained Decodingcited by 7
  3. 2025Efficient and Asymptotically Unbiased Constrained Decoding for Large Language Modelscited by 5
  4. 2026Thinking Before Constraining: A Unified Decoding Framework for Large Language Modelscited by 5

Built on by

Cited by year (2026 to 14 Oct)

Citing papers per year: 2026: 3.

3 papers.