Language Models with Conformal Factuality Guarantees
Not on the map. Why?
Abstract (arXiv)
Guaranteeing the correctness and factuality of language model (LM) outputs is a major open problem. In this work, we propose conformal factuality, a framework that can ensure high probability correctness guarantees for LMs by connecting language modeling and conformal prediction. We observe that the correctness of an LM output is equivalent to an uncertainty quantification problem, where the uncertainty sets are defined as the entailment set of an LM's output. Using this connection, we show that conformal prediction in language models corresponds to a back-off algorithm that provides high probability correctness guarantees by progressively making LM outputs less specific (and expanding the associated uncertainty sets). This approach applies to any black-box LM and requires very few human-annotated samples. Evaluations of our approach on closed book QA (FActScore, NaturalQuestions) and reasoning tasks (MATH) show that our approach can provide 80-90% correctness guarantees while retaining the majority of the LM's original output.
Key facts. Cited by 131 papers in the map (data through 14 Oct 2026). Builds on 44 of its 54 references that are in the map. First posted on arXiv 15 Feb 2024.
Builds on
44 of 54 references.
References · 44
- 2019Exploring the Limits of Transfer Learning with a Unified Text-to-Text Transformercited by 14,599
- 2020Retrieval-Augmented Generation for Knowledge-Intensive NLP Taskscited by 9,297
- 2022Self-Consistency Improves Chain of Thought Reasoning in Language Modelscited by 5,708
- 2021Measuring Mathematical Problem Solving With the MATH Datasetcited by 5,371
- 2020Dense Passage Retrieval for Open-Domain Question Answeringcited by 3,824
- 2023Sparks of Artificial General Intelligence: Early experiments with GPT-4cited by 2,592
- 2022Emergent Abilities of Large Language Modelscited by 2,512
- 2022Survey of Hallucination in Natural Language Generationcited by 2,075
- 2023Improving Factuality and Reasoning in Language Models through Multiagent Debatecited by 1,784
- 2023A Survey on Hallucination in Large Language Models: Principles, Taxonomy, Challenges, and Open Questionscited by 1,601
- 2023FActScore: Fine-grained Atomic Evaluation of Factual Precision in Long Form Text Generationcited by 1,282
- 2020On Faithfulness and Factuality in Abstractive Summarizationcited by 900
32 more
- 2023Semantic Uncertainty: Linguistic Invariances for Uncertainty Estimation in Natural Language Generationcited by 819
- 2023Just Ask for Calibration: Strategies for Eliciting Calibrated Confidence Scores from Language Models Fine-Tuned with Human Feedbackcited by 812
- 2023SelfCheckGPT: Zero-Resource Black-Box Hallucination Detection for Generative Large Language Modelscited by 810
- 2021A Gentle Introduction to Conformal Prediction and Distribution-Free Uncertainty Quantificationcited by 792
- 2019Conformal Prediction Under Covariate Shiftcited by 519
- 2022Conformal prediction beyond exchangeabilitycited by 355
- 2023Trusting Your Evidence: Hallucinate Less with Context-aware Decodingcited by 327
- 2023ChatDoctor: A Medical Chat Model Fine-Tuned on a Large Language Model Meta-AI (LLaMA) Using Medical Domain Knowledgecited by 325
- 2023Robots That Ask For Help: Uncertainty Alignment for Large Language Model Plannerscited by 308
- 2022Conformal Risk Controlcited by 299
- 2023Survey on Factuality in Large Language Models: Knowledge, Retrieval and Domain-Specificitycited by 206
- 2022Factuality Enhanced Language Models for Open-Ended Text Generationcited by 202
- 2023Conformal Language Modelingcited by 170
- 2023Conformal Prediction With Conditional Guaranteescited by 152
- 2022Rethinking with Retrieval: Faithful Large Language Model Inferencecited by 145
- 2023Conformal Prediction with Large Language Models for Multi-Choice Question Answeringcited by 139
- 2023Domain Specialization as the Key to Make Large Language Models Disruptive: A Comprehensive Surveycited by 135
- 2023Large Language Models for Robotics: A Surveycited by 133
- 2023Class-Conditional Conformal Prediction with Many Classescited by 109
- 2019Nested conformal prediction and quantile out-of-bag ensemble methodscited by 89
- 2020Improved Natural Language Generation via Loss Truncationcited by 75
- 2023Alignment for Honestycited by 74
- 2023Plug in the Safety Chip: Enforcing Constraints for LLM-driven Robot Agentscited by 69
- 2023WikiChat: Stopping the Hallucination of Large Language Model Chatbots by Few-Shot Grounding on Wikipediacited by 67
- 2022Training Uncertainty-Aware Classifiers with Conformalized Deep Learningcited by 64
- 2024Can AI Assistants Know What They Don't Know?cited by 50
- 2019Multi-step Retriever-Reader Interaction for Scalable Open-domain Question Answeringcited by 48
- 2023Language Models Hallucinate, but May Excel at Fact Verificationcited by 37
- 2023Conformal Nucleus Samplingcited by 33
- 2023Learning to Reject with a Fixed Predictor: Application to Decontextualizationcited by 32
- 2024Non-Exchangeable Conformal Language Generation with Nearest Neighborscited by 21
- 2023Hallucination is the last thing you needcited by 11
Built on by
Citing papers per year: 2024: 26; 2025: 43; 2026: 62.
131 papers.
Sort:
By area:
- 2024A Survey on Uncertainty Quantification of Large Language Models: Taxonomy, Open Research Challenges, and Future Directionscited by 121
- 2024Trust or Escalate: LLM Judges with Provable Guarantees for Human Agreementcited by 105
- 2024Large language model validity via enhanced conformal prediction methodscited by 92
- 2024Uncertainty Estimation and Quantification for LLMs: A Simple Supervised Approachcited by 76
- 2024ConU: Conformal Uncertainty in Large Language Models with Correctness Coverage Guaranteescited by 65
- 2024Conformal Alignment: Knowing When to Trust Foundation Models with Guaranteescited by 54
- 2024A Closer Look at Claim Decompositioncited by 41
- 2024Knowledge Boundary of Large Language Models: A Surveycited by 40
- 2024Length Optimization in Conformal Predictioncited by 39
- 2024Conformal Prediction: A Data Perspectivecited by 25
- 2025Conformal Linguistic Calibration: Trading-off between Factuality and Specificitycited by 20
- 2024Sample then Identify: A General Framework for Risk Control and Assessment in Multimodal Large Language Modelscited by 19
38 more
- 2024Prune 'n Predict: Optimizing LLM Decision-making with Conformal Predictioncited by 18
- 2025LoVeC: Reinforcement Learning for Better Verbalized Confidence in Long-Form Generationscited by 17
- 2025E-valuator: Reliable Agent Verifiers with Sequential Hypothesis Testingcited by 17
- 2026Calibrate-Then-Act: Cost-Aware Exploration in LLM Agentscited by 17
- 2024Towards Rationality in Language and Multimodal Agents: A Surveycited by 16
- 2024On Subjective Uncertainty Quantification and Calibration in Natural Language Generationcited by 16
- 2024Core: Robust Factual Precision with Informative Sub-Claim Identificationcited by 16
- 2024Conformal Prediction Sets Can Cause Disparate Impactcited by 14
- 2025Don't lie to your friends: Learning what you know from collaborative self-playcited by 14
- 2025Epistemic Alignment: A Mediating Framework for User-LLM Knowledge Deliverycited by 14
- 2025Conformal Language Model Reasoning with Coherent Factualitycited by 14
- 2024Multi-group Uncertainty Quantification for Long-form Text Generationcited by 13
- 2025Conformal Arbitrage: Risk-Controlled Balancing of Competing Objectives in Language Modelscited by 12
- 2024The Role of Predictive Uncertainty and Diversity in Embodied AI and Robot Learningcited by 11
- 2024Conformal Risk Minimization with Variance Reductioncited by 11
- 2024Certifying Counterfactual Bias in LLMscited by 10
- 2024Conformal Generative Modeling with Improved Sample Efficiency through Sequential Greedy Filteringcited by 10
- 2024Conformal Structured Predictioncited by 10
- 2025Conformal Prediction Sets for Deep Generative Models via Reduction to Conformal Regressioncited by 10
- 2025Conformal Tail Risk Control for Large Language Model Alignmentcited by 8
- 2025Textual Bayes: Quantifying Prompt Uncertainty in LLM-Based Systemscited by 8
- 2026VLM Judges Can Rank but Cannot Score: Task-Dependent Uncertainty in Multimodal Evaluationcited by 8
- 2026Conformal Selective Acting: Anytime-Valid Risk Control for RLVR-Trained LLMscited by 8
- 2024FactTest: Factuality Testing in Large Language Models with Finite-Sample and Distribution-Free Guaranteescited by 7
- 2025Conformal Information Pursuit for Interactively Guiding Large Language Modelscited by 7
- 2025Human-AI Collaborative Uncertainty Quantificationcited by 7
- 2026Entropy Alone is Insufficient for Safe Selective Prediction in LLMscited by 7
- 2026Adaptive Stopping for Multi-Turn LLM Reasoningcited by 7
- 2026PASC: Pipeline-Aware Conformal Prediction with Joint Coverage Guarantees for Multi-Stage NLP and LLM Pipelinescited by 7
- 2024LLMs can learn self-restraint through iterative self-reflectioncited by 6
- 2024Adapting Prediction Sets to Distribution Shifts Without Labelscited by 6
- 2025Document Summarization with Conformal Importance Guaranteescited by 6
- 2025Domain-Shift-Aware Conformal Prediction for Large Language Modelscited by 6
- 2026Conformal Policy Controlcited by 6
- 2025Do Large Language Models (Really) Need Statistical Foundations?cited by 5
- 2025Calibrating LLMs for Text-to-SQL Parsing by Leveraging Sub-clause Frequenciescited by 5
- 2026Geometry-Calibrated Conformal Abstention for Language Modelscited by 5
- 2026Two Axes of LLM Abstention: Answer Correctness and Question Answerabilitycited by 5
50 most cited of 131 All 131 (JSON)
- 2026Unanimously Wrong: Certified Abstention from How Medical LLM Consensus Forms6 Oct 2026
- 2026Uncertainty in Representation Learning on Knowledge Graphs3 Oct 2026
- 2026Conformal Prediction with Paraphrase-Aware Scoring for LLM Uncertainty Quantification3 Oct 2026
- 2026Conformal Factuality Control for Multi-Hop Retrieval-Augmented Generation27 Sep 2026
- 2026DRSR: Learning Set-Level Deletion Risk for Efficient Long-Horizon Agents23 Sep 2026
- 2026Certified Against Which Oracle? Execution Labels Set the Reported Risk of Conformal Abstention for Text-to-SQL22 Sep 2026
- 2026EviGraph: Proof-Carrying Selective Recommendation over Temporal Public-Service Knowledge Graphs21 Sep 2026
- 2026SoK: Formal Methods for Fact-Checking and Information Integrity19 Sep 2026
- 2026Can VLMs Reliably Assess Sidewalk Accessibility Attributes from Pedestrian-Level Imagery?15 Sep 2026
- 2026Quality-Constrained Routing over a Fixed Pool of Quantized Mixture-of-Experts Instances11 Sep 2026
- 2026Conformity Breaks Conformal Prediction3 Sep 2026
- 2026Unifying Conformal Language Tasks with In-Context Ensembles2 Sep 2026
38 more
- 2026Probabilistic Model Checking of Autoregressive Neural Sequence Models1 Sep 2026
- 2026Localize-Then-Decide Guarantees for LLM Judgments26 Aug 2026
- 2026Calibration-Preserving Pruning: Compression as a Reliability Contract24 Aug 2026
- 2026Credal Large Language Models for Semantic Commitment under Uncertainty24 Aug 2026
- 2026LabourCrew: A Multi-Agent RAG Framework for Trustworthy Adversarial Deliberation and Statutory Reasoning over Labour Law18 Aug 2026
- 2026SCP-NL2TL: Selective Conformal Prediction with Semantic Verification for Natural Language to Temporal Logic Specifications5 Aug 2026
- 2026Conformalized Large Language Models under Configuration Shift2 Aug 2026
- 2026Valid Per-Field Selective Risk Control for Document Extraction: Three Failure Modes, a Validity Ladder, and When Conditioning Pays28 Jul 2026
- 2026Conformal Cascade: Distribution-Free Accuracy Guarantees for Multi-Tier LLM Inference27 Jul 2026
- 2026Though Language Models Err While They Strive: Conformal Prediction for Self-Correcting Scientific Generation18 Jul 2026
- 2026Two Axes of LLM Abstention: Answer Correctness and Question Answerability9 Jul 2026
- 2026Doomed from the Start: Early Abort of LLM Agent Episodes via a Recall-Controlled Probe Cascade7 Jul 2026
- 2026Uncertainty-Aware Abstention in Large Language Models with Provable Alignment Guarantees5 Jul 2026
- 2026Online Safety Monitoring for LLMs2 Jul 2026
- 2026When Can Conformal Risk Control Certify LLM Outputs? Bounds, Impossibility, and Adaptation for Structured Generation27 Jun 2026
- 2026Look Again Before You Abstain:Budgeted Conformal Evidence Acquisition for Reliable Vision-Language Model15 Jun 2026
- 2026False Sense of Safety in Selective Signal Classification: Auditing Bound Tightness and Exchangeability for Risk Control13 Jun 2026
- 2026Strategic Decision Support for AI Agents10 Jun 2026
- 2026CARE: A Conformal Safety Layer for Medical Summarization8 Jun 2026
- 2026Conformal Language Modeling via Posterior Sampling2 Jun 2026
- 2026Conformal Certification of Reasoning Trace Prefixes28 May 2026
- 2026Conf-Gen: Conformal Uncertainty Quantification for Generative Models27 May 2026
- 2026Can LLMs extract scientific consensus? A case study in high-temperature superconductivity26 May 2026
- 2026RankJudge: A Multi-Turn LLM-as-a-Judge Synthetic Benchmark Generator20 May 2026
- 2026Conformal Selective Acting: Anytime-Valid Risk Control for RLVR-Trained LLMs18 May 2026
- 2026Margin-Adaptive Confidence Ranking for Reliable LLM Judgement14 May 2026
- 2026Pause and Reflect: Conformal Aggregation for Chain-of-Thought Reasoning13 May 2026
- 2026PASC: Pipeline-Aware Conformal Prediction with Joint Coverage Guarantees for Multi-Stage NLP and LLM Pipelines12 May 2026
- 2026Gradients with Respect to Semantics Preserving Embeddings Tell the Uncertainty of Large Language Models6 May 2026
- 2026Geometry-Calibrated Conformal Abstention for Language Models30 Apr 2026
- 2026VLM Judges Can Rank but Cannot Score: Task-Dependent Uncertainty in Multimodal Evaluation28 Apr 2026
- 2026Continual Calibration: Coverage Can Collapse Before Accuracy in Lifelong LLM Fine-Tuning27 Apr 2026
- 2026Online Conformal Prediction with Adversarial Semi-bandit Feedback via Regret Minimization20 Apr 2026
- 2026Answer Only as Precisely as Justified: Calibrated Claim-Level Specificity Control for Agentic Systems19 Apr 2026
- 2026Beyond Surface Statistics: Robust Conformal Prediction for LLMs via Internal Representations17 Apr 2026
- 2026IUQ: Interrogative Uncertainty Quantification for Long-Form Large Language Model Generation16 Apr 2026
- 2026Adaptive Conformal Prediction for Improving Factuality of Generations by Large Language Models15 Apr 2026
- 2026Calibrated Confidence Estimation for Tabular Question Answering14 Apr 2026
50 newest of 131 All 131 (JSON)
- 2025E-valuator: Reliable Agent Verifiers with Sequential Hypothesis Testingcited by 17
- 2025Conformal Language Model Reasoning with Coherent Factualitycited by 14
- 2026Adaptive Stopping for Multi-Turn LLM Reasoningcited by 7
- 2026Online Reasoning Calibration: Test-Time Training Enables Generalizable Conformal LLM Reasoningcited by 4
- 2026Entropy-Tree: Tree-Based Decoding with Entropy-Guided Explorationcited by 3
- 2026Conformal Certification of Reasoning Trace Prefixescited by 2
- 2025Uncertainty-aware Reward Design Processcited by 1
- 2026Beyond Surface Statistics: Robust Conformal Prediction for LLMs via Internal Representationscited by 1
- 2026Pause and Reflect: Conformal Aggregation for Chain-of-Thought Reasoningcited by 1
- 2026Though Language Models Err While They Strive: Conformal Prediction for Self-Correcting Scientific Generationcited by 0
- 2026DRSR: Learning Set-Level Deletion Risk for Efficient Long-Horizon Agentscited by 0
- 2026DRSR: Learning Set-Level Deletion Risk for Efficient Long-Horizon Agents23 Sep 2026
- 2026Though Language Models Err While They Strive: Conformal Prediction for Self-Correcting Scientific Generation18 Jul 2026
- 2026Conformal Certification of Reasoning Trace Prefixes28 May 2026
- 2026Pause and Reflect: Conformal Aggregation for Chain-of-Thought Reasoning13 May 2026
- 2026Beyond Surface Statistics: Robust Conformal Prediction for LLMs via Internal Representations17 Apr 2026
- 2026Adaptive Stopping for Multi-Turn LLM Reasoning1 Apr 2026
- 2026Online Reasoning Calibration: Test-Time Training Enables Generalizable Conformal LLM Reasoning1 Apr 2026
- 2026Entropy-Tree: Tree-Based Decoding with Entropy-Guided Exploration2 Jan 2026
- 2025E-valuator: Reliable Agent Verifiers with Sequential Hypothesis Testing2 Dec 2025
- 2025Uncertainty-aware Reward Design Process3 Jul 2025
- 2025Conformal Language Model Reasoning with Coherent Factuality21 May 2025
- 2026Calibrate-Then-Act: Cost-Aware Exploration in LLM Agentscited by 17
- 2024Towards Rationality in Language and Multimodal Agents: A Surveycited by 16
- 2026Doomed from the Start: Early Abort of LLM Agent Episodes via a Recall-Controlled Probe Cascadecited by 4
- 2026Answer Only as Precisely as Justified: Calibrated Claim-Level Specificity Control for Agentic Systemscited by 0
- 2026Unanimously Wrong: Certified Abstention from How Medical LLM Consensus Formscited by 0
- 2026Unanimously Wrong: Certified Abstention from How Medical LLM Consensus Forms6 Oct 2026
- 2026Doomed from the Start: Early Abort of LLM Agent Episodes via a Recall-Controlled Probe Cascade7 Jul 2026
- 2026Answer Only as Precisely as Justified: Calibrated Claim-Level Specificity Control for Agentic Systems19 Apr 2026
- 2026Calibrate-Then-Act: Cost-Aware Exploration in LLM Agents18 Feb 2026
- 2024Towards Rationality in Language and Multimodal Agents: A Survey1 Jun 2024
- 2024Sample then Identify: A General Framework for Risk Control and Assessment in Multimodal Large Language Modelscited by 19
- 2026VLM Judges Can Rank but Cannot Score: Task-Dependent Uncertainty in Multimodal Evaluationcited by 8
- 2026Look Again Before You Abstain:Budgeted Conformal Evidence Acquisition for Reliable Vision-Language Modelcited by 3
- 2025Towards Statistical Factuality Guarantee for Large Vision-Language Modelscited by 1
- 2026Look Again Before You Abstain:Budgeted Conformal Evidence Acquisition for Reliable Vision-Language Model15 Jun 2026
- 2026VLM Judges Can Rank but Cannot Score: Task-Dependent Uncertainty in Multimodal Evaluation28 Apr 2026
- 2025Towards Statistical Factuality Guarantee for Large Vision-Language Models27 Feb 2025
- 2024Sample then Identify: A General Framework for Risk Control and Assessment in Multimodal Large Language Models10 Oct 2024
- 2026PASC: Pipeline-Aware Conformal Prediction with Joint Coverage Guarantees for Multi-Stage NLP and LLM Pipelinescited by 7
- 2025SimulRAG: Simulator-based RAG for Grounding LLMs in Long-form Scientific QAcited by 3
- 2026LabourCrew: A Multi-Agent RAG Framework for Trustworthy Adversarial Deliberation and Statutory Reasoning over Labour Lawcited by 0
- 2026Conformal Factuality Control for Multi-Hop Retrieval-Augmented Generationcited by 0
- 2026Conformal Factuality Control for Multi-Hop Retrieval-Augmented Generation27 Sep 2026
- 2026LabourCrew: A Multi-Agent RAG Framework for Trustworthy Adversarial Deliberation and Statutory Reasoning over Labour Law18 Aug 2026
- 2026PASC: Pipeline-Aware Conformal Prediction with Joint Coverage Guarantees for Multi-Stage NLP and LLM Pipelines12 May 2026
- 2025SimulRAG: Simulator-based RAG for Grounding LLMs in Long-form Scientific QA29 Sep 2025
- 2024Certifying Counterfactual Bias in LLMscited by 10
- 2026Inference-time Unlearning Using Conformal Predictioncited by 2
- 2026Inference-time Unlearning Using Conformal Prediction3 Feb 2026
- 2024Certifying Counterfactual Bias in LLMs29 May 2024
- 2024A Survey on Uncertainty Quantification of Large Language Models: Taxonomy, Open Research Challenges, and Future Directionscited by 121
- 2024Trust or Escalate: LLM Judges with Provable Guarantees for Human Agreementcited by 105
- 2024Large language model validity via enhanced conformal prediction methodscited by 92
- 2024Uncertainty Estimation and Quantification for LLMs: A Simple Supervised Approachcited by 76
- 2024ConU: Conformal Uncertainty in Large Language Models with Correctness Coverage Guaranteescited by 65
- 2024A Closer Look at Claim Decompositioncited by 41
- 2024Knowledge Boundary of Large Language Models: A Surveycited by 40
- 2024Length Optimization in Conformal Predictioncited by 39
- 2024Conformal Prediction: A Data Perspectivecited by 25
- 2025Conformal Linguistic Calibration: Trading-off between Factuality and Specificitycited by 20
- 2024Prune 'n Predict: Optimizing LLM Decision-making with Conformal Predictioncited by 18
- 2025LoVeC: Reinforcement Learning for Better Verbalized Confidence in Long-Form Generationscited by 17
12 most cited of 99 All 99 (JSON)
- 2026Uncertainty in Representation Learning on Knowledge Graphs3 Oct 2026
- 2026Conformal Prediction with Paraphrase-Aware Scoring for LLM Uncertainty Quantification3 Oct 2026
- 2026Certified Against Which Oracle? Execution Labels Set the Reported Risk of Conformal Abstention for Text-to-SQL22 Sep 2026
- 2026EviGraph: Proof-Carrying Selective Recommendation over Temporal Public-Service Knowledge Graphs21 Sep 2026
- 2026SoK: Formal Methods for Fact-Checking and Information Integrity19 Sep 2026
- 2026Can VLMs Reliably Assess Sidewalk Accessibility Attributes from Pedestrian-Level Imagery?15 Sep 2026
- 2026Conformity Breaks Conformal Prediction3 Sep 2026
- 2026Unifying Conformal Language Tasks with In-Context Ensembles2 Sep 2026
- 2026Probabilistic Model Checking of Autoregressive Neural Sequence Models1 Sep 2026
- 2026Localize-Then-Decide Guarantees for LLM Judgments26 Aug 2026
- 2026Calibration-Preserving Pruning: Compression as a Reliability Contract24 Aug 2026
- 2026Credal Large Language Models for Semantic Commitment under Uncertainty24 Aug 2026
12 newest of 99 All 99 (JSON)