Saved in:
Bibliographic Details
Main Authors: Hittesdorf, Nathan, Salzetta, Marco, Cheng, Lu
Format: Preprint
Published: 2026
Subjects:
Online Access:https://arxiv.org/abs/2604.20098
Tags: Add Tag
No Tags, Be the first to tag this record!
_version_ 1866914498150924288
author Hittesdorf, Nathan
Salzetta, Marco
Cheng, Lu
author_facet Hittesdorf, Nathan
Salzetta, Marco
Cheng, Lu
contents Large Language Models (LLMs) frequently hallucinate, limiting their reliability in critical applications. Conformal Prediction (CP) addresses this by calibrating error rates on held-out data to provide statistically valid confidence guarantees. Recent work extends CP to LLM factuality to filter out risky claims, ensuring that hallucination rates remain below a user-specified level (e.g., 10%). While prior methods treat claims independently, Coherent Factuality extends to multi-step reasoning by representing outputs as dependency graphs and jointly validating claims with their logical ancestors. A key limitation is that Coherent Factuality is not differentiable, requiring hand-crafted scorers that at high reliability levels remove nearly 60% of true claims. We introduce Differentiable Coherent Factuality (DCF), a fully differentiable relaxation that enables learning improved scorers while provably recovering the original algorithm's guarantees. Experiments on two benchmark reasoning datasets demonstrate DCF achieves up to 141% improvement in claim retention while maintaining reliability guarantees, representing a significant step towards reliable conformal LLM systems.
format Preprint
id arxiv_https___arxiv_org_abs_2604_20098
institution arXiv
publishDate 2026
record_format arxiv
spellingShingle Differentiable Conformal Training for LLM Reasoning Factuality
Hittesdorf, Nathan
Salzetta, Marco
Cheng, Lu
Machine Learning
Large Language Models (LLMs) frequently hallucinate, limiting their reliability in critical applications. Conformal Prediction (CP) addresses this by calibrating error rates on held-out data to provide statistically valid confidence guarantees. Recent work extends CP to LLM factuality to filter out risky claims, ensuring that hallucination rates remain below a user-specified level (e.g., 10%). While prior methods treat claims independently, Coherent Factuality extends to multi-step reasoning by representing outputs as dependency graphs and jointly validating claims with their logical ancestors. A key limitation is that Coherent Factuality is not differentiable, requiring hand-crafted scorers that at high reliability levels remove nearly 60% of true claims. We introduce Differentiable Coherent Factuality (DCF), a fully differentiable relaxation that enables learning improved scorers while provably recovering the original algorithm's guarantees. Experiments on two benchmark reasoning datasets demonstrate DCF achieves up to 141% improvement in claim retention while maintaining reliability guarantees, representing a significant step towards reliable conformal LLM systems.
title Differentiable Conformal Training for LLM Reasoning Factuality
topic Machine Learning
url https://arxiv.org/abs/2604.20098