ConceptioArchivearXiv CS
arXiv CSopen access

IUQ: Interrogative Uncertainty Quantification for Long-Form Large Language Model Generation

2026 · arxiv_cs
arXiv CS · Papers · License: Open Access · 2026
Open Source ↗Direct PDF ↓
neural-networks
machine learning, deep learning, neural networks

IUQ: Interrogative Uncertainty Quantification for Long-Form Large Language Model Generation Haozhi Fan1 Jinhao Duan2∗ Kaidi Xu3 * 1 2 University of Pennsylvania UNC Chapel Hill 3 City University of Hong Kong

Despite the rapid advancement of Large Language Models (LLMs), uncertainty quantification in LLM generation is a persistent challenge. Although recent approaches have achieved strong performance by restricting LLMs to produce short or constrained answer sets, many real-world applications require long-form and free-form text generation. A key difficulty in this setting is that LLMs often produce responses that are semantically coherent yet factually inaccurate, while the underlying semantics are multifaceted and the linguistic structure is complex. To tackle this challenge, this paper introduces Interrogative Uncertainty Quantification (IUQ), a novel framework that leverages inter-sample consistency and intrasample faithfulness to quantify the uncertainty in long-form LLM outputs. By utilizing an interrogate-then-respond paradigm, our method provides reliable measures of claim-level uncertainty and the model’s faithfulness. Experimental results across diverse model families and model sizes demonstrate the superior performance of IUQ over two widely used long-form generation datasets. The code is available at https://github.com/louisfanhz/IUQ.

1

Introduction

Large Language Models (LLMs) have shown remarkable improvement across a diverse range of Natural Language Processing tasks (Brown et al., 2020; Chowdhery et al., 2022; Kamalloo et al., 2023). However, LLMs remain susceptible to hallucination, as they generate plausible answers that are factually incorrect (Zhang et al., 2023; Huang et al., 2025). Recent Uncertainty Quantification (UQ) methods effectively measure hallucination within a confined answer space, where the models are prompted * Corresponding to: Jinhao Duan <[email protected]> Kaidi Xu <[email protected]>.

Long-Form Response

Tell me a bio of Shigeru Fukudome. Prompt

Long-Form Responses

x3

Shigeru Fukudome is a Japanese baseball player. He made his debut in Nippon Professional Baseball. He played for the Hanshin Tigers …

Claim Extraction

1.

Shigeru Fukudome is a baseball player.

2.

Shigeru Fukudome first played in NPB.

3.

He then played for the Hanshin Tigers.

arXiv:2604.15109v1 [cs.CL] 16 Apr 2026

Abstract

Knowledge Question x3

What is Shigeru Fukudome’s profession? Question

Shigeru Fukudome is a … x1

x2 Short Answers

Baseball player

Navy Officer

Figure 1: An example of LLM generation on biography. The model incorrectly identifies the individual’s profession and fabricates a complete biography to maintain logical consistency. When multiple outputs are sampled, they exhibit a high level of similarity even though the biographies are based on false information. The model is then shown to be uncertain about the subject in a separate session asking specifically about the individual’s profession.

to generate short responses or answer multiplechoice questions (Kuhn et al., 2023; Lin et al., 2024; Duan et al., 2024; Chen et al., 2024a; Wang et al., 2024). These approaches leverage tokenprobabilities or semantic entailment between responses to construct uncertainty estimates. However, in the scenario of free-form generation, where the response lengthens and exhibits structure and logic, it can be difficult to evaluate the entailment relationships between long answers, and aggregating token-probabilities becomes less indicative of

uncertainty. Current work on long-form UQ involves evaluating the semantic consistency between LLM responses. The long-form response is decomposed into sentences or claims, which are then compared against additional sampled responses to obtain uncertainty estimates (Manakul et al., 2023; Zhang et al., 2024; Jiang et al., 2024b; Wei et al., 2024). However, the following observation requires a closer look at the fine-grained contextual dependence in LLM generations: long-form output may differ across samples but is rarely selfcontradictory due to next-token conditioning on the preceding context. Therefore, a critical challenge occurs when models fabricate information for the sake of logical consistency. As illustrated in Fig. 1, when the LLM is prompted to provide information on a historical figure, it mistakenly identifies the individual’s profession but continues to generate a plausible story to maintain logical consistency. On the other hand, when asked specifically about the individual’s profession, the model returns inconsistent answers, showing uncertainty about the subject. The tendency for LLM to fabricate information is not captured by current UQ methods, which only evaluate consistency across sampled generations without testing the models’ real knowledge on the subject. Recent studies reveal LLMs hallucinate on facts that are present in the training data (Jiang et al., 2024a). When the topic is underrepresented, LLMs may even be overconfident about false knowledge (Kandpal et al., 2023; Mallen et al., 2023; Ren et al., 2025). These findings corroborates our observation that LLMs are not always faithful, and it has become increasingly difficult to identify incorrect information, as LLMs are more capable of formulating plausible responses (Hu et al., 2024; Ji et al., 2024). To tackle this challenge, we first differentiate the claims in a generative context from the model’s knowledge. Specifically, we incorporate an interrogator LLM to construct tailored short questions for each factual claim made in the long-form output. As a result, the original long-form response is decomposed into atomic knowledge decoupled from the generative context. To demonstrate correct knowledge, the model needs to answer consistently to each independent question and not provide answers that contradict the original claims. Naturally, the amount by which the model returns contradictory answers constitutes a measure of the

tendency to fabricate information. We propose a novel UQ framework: Interrogative Uncertainty Quantification (IUQ) to facilitate fine-grained probing of long-form LLM responses. Different from other UQ methods that only implement inter-sample consistency, IUQ also enforces intra-sample claims consistency through independent question-answering. The strategy is analogous to an interrogate-respond scenario in which the responder is continuously questioned by the interrogator to screen untruthfulness. Furthermore, since the short questions extracted from claims are independent of other sampled generations, IUQ presents a confidence landscape for each generation by viewing the quantified uncertainty of claims as data points in a time-series. We evaluate IUQ on various model families of diverse sizes: GPT4o (OpenAI et al., 2024), Qwen2 (Yang et al., 2024), Gemma-3 (Team et al., 2025), Mistral (Jiang et al., 2023), LlaMA-3.1, and LlaMA-3.3 (Grattafiori et al., 2024), with model sizes ranging from 24B up to 72B. We use two datasets tailored for long-form generation: FActScore (Min et al., 2023), which contains items of biography, and LongFact (Wei et al., 2024), which contains prompt sets on topics of art, science, and so on. Our contribution is the following: • We propose the Interrogative Uncertainty Quantification (IUQ) workflow that evaluates long-form responses through fine-grained probing of claim-level knowledge. Extensive experiments have demonstrated the effectiveness of IUQ over diverse model families. • We highlight an under-explored phenomenon of long-form LLM generation where the models fabricate factual information to maintain logical consistency, and present a quantitative analysis of this tendency at the claim-level.

2

Related Work

Uncertainty Quantification Existing UQ methods can be roughly categorized into white-box and black-box methods. White-box methods assume the model architecture is partially or completely visible (Kuhn et al., 2023; Nikitin et al., 2024; Duan et al., 2024, Fadeeva et al., 2024a; Duan et al., 2026), whereas the black-box methods rely on the input prompts and LLM responses to measure uncertainties (Xiong et al., 2024; Gao et al., 2024; Wang et al., 2025; Duan et al., 2025). Our work

"Tell me a bio of Nobuhiro Shimatani."

Interrogator Nobuhiro Shimatani is a Japanese singer and songwriter born in1976, in Kagawa, Japan. He is known for his emotive and soothing vocals …

Responder

Start

• Nobuhiro is a singer and songwriter. • Nobuhiro was born in 1976. • Nobuhiro is known for his emotive vocals.

Nobuhiro is known for his emotive vocals.

Is Nobuhiro known for his emotive vocals? What is Nobuhiro known for?

Claim-level Questions

• Nobuhiro is known for his emotive vocals. Consistent

Yes, Nobuhiro is known for his emotive vocals.

• Nobuhiro was born in 1976.

Nobuhiro is known for being a footballer.

• Nobuhiro is a singer and songwriter.

Neutral

Contradiction

Figure 2: The framework of Interrogative Uncertainty Quantification (IUQ): Responses are sampled from LLMs and decomposed into atomic claims. The model then answers questions that address the information contained in the claim in a separate session without context. The model is unfaithful about a claim if the claim contradicts the corresponding answers, which represent the model’s knowledge on the subject.

follows the line of black-box methods. Among them, Tonolini et al. (2024) utilizes a weighted ensemble of semantically equivalent prompts to compute output uncertainty, where the weights are obtained through Bayesian variational inference. Xiong et al. (2024) explores various strategies in prompting, sampling, and aggregating phases to acquire confidence scores from the model. Gao et al. (2024) perturbs the prompts and measures the semantic variation in responses. IUQ is distinct from these methods that it applies to long-form LLM outputs and decouples the contextual dependence to examine the models’ real knowledge. Self-Consistency in LLMs Self-consistency based approaches are proven to be effective in diverse domains associated with LLMs (Pan et al., 2024). Wang et al. (2023) have shown significant improvement in Chain-of-thought prompting by sampling multiple paths and picking the most consistent answer. Shinn et al. (2023) robustly induces better decision-making in various agentic tasks through linguistic feedback. For quantifying uncertainty, a general workflow for consistency estimation is to perform inter-sample consistency checks or let the models output verbal-confidence (Manakul et al., 2023; Duan et al., 2023; Chen et al., 2024b; Rivera et al., 2024; Jiang et al., 2024b). Kuhn et al. (2023) and Lin et al. (2024) utilize Natural Language Inference models and pairwise entailment to com-

pute uncertainty estimates over a set of sampled responses. Zhang et al. (2024) and Jiang et al. (2024b) utilize LLM to infer the supportiveness of responses to each claim. However, none of them address the intra-sample contextual dependence, which can lead to trusting fabricated yet consistent sampled outputs.

3

IUQ: Interrogative Uncertainty Quantification

IUQ focuses on fine-grained factuality and isolates atomic knowledge from the generative context. Structurally, IUQ is composed of a responder and an interrogator, with the interrogator continuously questioning the responder for the information it has generated, as shown in Fig. 2. In practice, we use the same language model for both the responder and the interrogator to prevent systematic bias. Please refer to Appendix G for the prompts we used in IUQ. 3.1

Response Generation

Given a model M and a prompt x, we sample N diverse responses from M with temperature T = t. These responses comprise a set R such that R = {R1 , . . . , RN }, where Ri = MT =t (x) for i ∈ {1, . . . , N }. The generated responses are freeform texts that have variable lengths. The responses that refuse to answer are excluded (e.g. responses

of "I don’t know", "I cannot provide information"). 3.2

Claim-Level Question-Answering

Unlike short-form outputs, the long-form generation of LLM is phrased in natural language consisting of syntax, factual information, and colloquial phrases. A common method to extract information from long text is to incorporate an LLM to decompose the generated text into the smallest possible semantic claims (Min et al., 2023; Song et al., 2024; Jiang et al., 2024b). We follow the same practice and use the model M to decompose the response R to obtain a set of atomic claims C R , where C R = MT =0 (R, x) = {c1 , c2 , . . . , ck },

(1)

and k is the number of claims returned by model M. As discussed in section 1, we aim to examine the model’s knowledge by decoupling the claims from the generative context. This is achieved by utilizing LLM to extract the information contained in a claim and phrasing it as a question. We obtain the set of questions sampled for claim c ∈ C R as Qc = MT =t (c, x) = {q1 , q2 , . . . , qnq },

(2)

where nq denotes the number of questions generated for claim c. We generate Qc in a single inference request and require nq ≤ 3 to prevent repetitive questions and limit computation costs. Ideally, only one question should be derived for each claim due to its semantic atomicity; however, since the decomposition of the original response could be non-exhaustive (e.g. model M could return a claim "Nobuhiro was born in 1976, in Osaka, Japan.", which is still divisible), sampling multiple questions complements the claim extraction process to support fine-grained analysis. We then obtain the set of answers Aq for each question q ∈ Qc as a Aq = {ai }ni=1 ,

where ai ∼ MT =t (q, x), (3)

and na is a hyperparameter specifying the number of answers to generate for each question. 3.3

Claim-Level Faithfulness

Since the answer set obtained in Eq. 3 is independent of the generative context R, it serves as a truthful representation of the model’s knowledge and a testing criterion for the information claimed in R. Specifically, we acquire the semantic relationship between Eq. 3 and Eq. 1 to check if the model

has fabricated information. One common approach is to incorporate the Natural Language Inference model to infer the entailment relationship (Kuhn et al., 2023; Lin et al., 2024). However, it requires an exhaustive check of pairwise combinations between elements in the answer set and the claim set. Instead, we directly prompt the model M to check if the answer set contradicts the previous claims and output the percentage of contradiction. Given an atomic claim ci extracted from R, we denote Ci≤ as all claims that precede and include ci . We are then interested in knowing whether the model truly possesses the knowledge of ci or fabricates ci from the generative context. This is achieved by using the model M to provide an estimate of the percentage of contradiction between Aq and Ci≤ , denoted as X(Aq , Ci≤ ). We define the faithfulness for claim ci ∈ R as 1 X F (ci ) = 1 − X(Aq , Ci≤ ), (4) |Qci | q∈Qci

where |Qci | is the number of questions in Qci . If the claim ci is a faithful representation of the model’s knowledge, X(Aq , Ci≤ ) will be zero for all questions, and thus F (ci ) = 1. The average faithfulness for claims in R then constitutes the faithfulness of the response R 1 X F (R) = R F (ci ). (5) |C | R ci ∈C

Here, F (R) indicates the tendency of the model to fabricate information, as lower F (R) suggests the possibility that the model’s response contradicts its knowledge. 3.4

Claim-Level Uncertainty

We build uncertainty estimation on inter-sample consistency while accounting for the influence of claim faithfulness defined in Eq. 4. Following (Jiang et al., 2024b) and (Zhang et al., 2024), the inter-sample consistency is evaluated at the claimlevel by aggregating the number of sampled responses that entail claim ci ∈ C R . For each claim ci , thePconsistency score is computed as k S(ci ) = N1 N k=1 1[R ⇒ ci ], where N is the number of sampled responses. However, S(ci ) does not take into account the impact of conditioning on unfaithful information when generating new tokens. Therefore, we propose to utilize the sequential property of ci ∈ R to model the influence of unfaithfulness 1 − F (ci ). Specifically, we convolve

Claim Faithfulness within Generation Variance

Claim-Level Faithfulness Distribution

0.07

0.9

0.06

0.8

0.05

Variance

Faithfulness

1.0

0.7 0.6 0.5 0.4

FActScore LongFact

0.04 0.03 0.02

FActScore LongFact

0.01 0.00

GPT-4o LLaMA-3.3 Qwen2 Gemma-3 Mistral

(a) Distribution of all claim faithfulness by models.

GPT-4o LLaMA-3.3 Qwen2 Gemma-3 Mistral

(b) Variance of claim faithfulness within generated responses.

Figure 3: Statistics of the claim-level faithfulness over selected models. (a) The faithfulness scores of all claims over FActScore and LongFact. Higher scores indicate less contradiction between claims and model’s knowledge. (b) The average variance of claim faithfulness within each sampled response.

the sequence [1−F (c1 ), 1−F (c2 ), . . . , 1−F (ck )] with a influence kernel E to propagate the impact of unfaithful claims to subsequent claims. We then define the unfaithfulness weighting for claim ci as i X W (ci ) = (1 − F (cj )) · E(i − j).

(6)

j=1

We choose the kernel E as the exponential decay function E(i) = e−λi for claim indices i = 0, 1, . . . , k. Different choices of kernels are evaluted in Table. 4. The uncertainty score for claim ci is then S scaled by the influence of claim unfaithfulness U (ci ) = S(ci ) · W (ci ). (7) The uncertainty score U encompasses intersample consistency while accounting for the influence of preceding unfaithful claims. The weighting W can also be applied to other consistency-based methods to consider the intra-sample claims dependence. 3.5

prediction (Wellmann and Regenauer-Lieb, 2012; Kuhn et al., 2023). In general, the predictive entropy (PE) for input x is the conditional entropy (H) of the output R: X H(R|x) = − p(zi |x) log p(zi |z<i , x), (8)

Answer-Level Uncertainty

One major challenge for long-form UQ comes from the large number of generated tokens. Empirically, token-probability based approaches become less effective when the length of generation increases. Leveraging the convenience of short-answers, we reformulate token-based approaches by operating on answer sets Aq , where the answers are treated independently as the model’s response. By characterizing the language generation as a classification problem, the uncertainty of an response can be measured by the entropy of the

i

where zi is the i-th token generated by the LLM and zi< is all the tokens that precedes zi . As a result, we propose an indirect approach based on token-probability of the answers in the set Aq without the need to tackle the original longform response. Since the context is bound to claim ci , their token-probabilities are indicative of the LLM’s uncertainty over the claim ci . We define the uncertainty estimate built on entropy H as UA (ci ) =

1 X 1 X H(a|ci ). (9) |Qci | |Aq | q∈Qci

a∈AQ

The uncertainty quantification result of UA is shown in Table. 2, complementing the semanticbased approach of IUQ. Methods including perplexity and maximum token entropy can be employed for additional comparison but are excluded for clarity.

4

LLM Faithfulness

In this section, we present the analysis of how faithful the model is in generating long-form responses and quantify the model’s tendency to fabricate information. We first collect all claims tested across the datasets and their corresponding faithfulness defined in Eq. 4. The analysis is performed based

on: (a) the overall distribution of claim faithfulness across all data samples, and (b) the variance of claim faithfulness within each sampled response. We make the following observation from Fig. 3: (i) The average claim faithfulness exhibits a clear distinction among different datasets, as the models are often less faithful with the topics in FActScore than in LongFact. A possible explanation is that FActScore mainly contains biographies of lesserknown individuals, while LongFact addresses popular topics in various fields. (ii) This distinction is also evident in the variance of claim faithfulness within generation, showing that the models are more likely to mix faithful claims with fabricated information. Given the definition of response faithfulness in Eq. 5 , the model’s faithfulness on the prompt x and the underlying topic is then F (R) = 1 P R∈R F (R), where |R| is the number of sam|R| pled claims. We then average F (R) over all topics in the dataset to define the faithfulness of a model as 1 X F (M ) = F (R). (10) |D| R∈D

Computing F (M ) for selected models, we present the quantified model faithfulness in Table. 1. Dataset

GPT LLaMA3.3 Qwen Gemma Mistral

FActScore 0.927

0.816

0.700

0.697

0.679

LongFact

0.959

0.954

0.919

0.911

0.974

Table 1: Model faithfulness on FActScore and LongFact.

F (M ) serves as a measure of the model’s tendency to fabricate information in long-form responses.

5

Experiments

In this section, we present the setup of the experiments and ablation studies to demonstrate the effectiveness of IUQ. 5.1

Baselines

We select both white-box and black-box uncertainty quantification methods as baselines, using implementations from (Fadeeva et al., 2023) for white-box methods. Specifically, we include: • Max Token Entropy (Fomicheva et al., 2020): This method quantifies uncertainty by calculating the Shannon entropy of the generated tokens. For

a given output sequence, it identifies the maximum entropy value across the aligned tokens of claims in the original response, where high entropy at any step indicates a lack of confidence in the token selection. • Perplexity (PPL) (Fomicheva et al., 2020): Perplexity represents the geometric mean of the inverse probability of the tokens. For claim-level analysis, the extracted claims are aligned with the original response to use the corresponding tokens. • Claim-Conditioned Probability (CCP) (Fadeeva et al., 2024b): This method improves upon the entropy-based method by isolating factual uncertainty from linguistic variation. It identifies the semantically important tokens and takes into account the probabilities of their alternatives. This strategy effectively leverages information encapsulated in the output without the need to perform additional sampling. • Frequency Scoring (Mohri and Hashimoto, 2024): This approach samples multiple alternative responses from the model to define the associated uncertainty sets, where each set contains statements that entail the model’s output. The author show how conformal prediction defines a back-off algorithm for ensuring the correctness of LM outputs, and correspondingly define a uncertainty metric at claim-level. • Claim Entailment (S): This approach is adopted in (Zhang et al., 2024) and (Jiang et al., 2024b) to evaluate the uncertainty of a sequence by aggregating the number of sampled generations that entail the sequence. For claim-level analysis, the score S for claim ci is computed as 1 PN S(ci ) = N k=1 1[Rk ⇒ ci ], where N is the total number of sampled responses. • Closeness Centrality (CC ) (Jiang et al., 2024b): Building on the Claim Entailment S, Closeness Centrality is a graph-based method that exploits the connectivity of nodes to estimate the likelihood for the claim to hold true. A bipartite graph is constructed by treating each claim as a node and drawing an edge between the node and sampled responses according to their entailment relationship. While multiple graph-based methods are explored (betweenness, eigenvalue, PageRank), we only compare Closeness Centrality (CC ), which is the best-performing metric.

Metric

GPT-4o

LlaMA-3.1

LlaMA-3.3

Qwen2

Gemma-3

Mistral

Avg.

FActScore

Max Token Ent. PPL CCP Freq. Scoring UA S CC IUQ (Ours)

0.617 0.732 0.749 0.748 (-0.1%)

0.596 0.577 0.623 0.751 0.634 0.819 0.822 0.847 (+2.5%)

0.672 0.661 0.663 0.724 0.633 0.847 0.843 0.875 (+2.8%)

0.637 0.622 0.683 0.763 0.838 0.901 0.929 0.932 (+0.3%)

0.625 0.593 0.627 0.579 0.706 0.820 0.840 0.867 (+2.7%)

0.659 0.647 0.659 0.747 0.799 0.880 0.862 0.913 (+3.3%)

0.638 0.620 0.651 0.713 0.705 0.833 0.841 0.864 (+2.3%)

LongFact

Max Token Ent. PPL CCP Freq. Scoring UA S CC IUQ (Ours)

0.592 0.705 0.722 0.733 (+1.1%)

0.552 0.569 0.559 0.643 0.573 0.736 0.724 0.749 (+1.3%)

0.521 0.518 0.520 0.666 0.591 0.714 0.702 0.722 (+0.8%)

0.558 0.577 0.508 0.699 0.659 0.791 0.782 0.806 (+1.5%)

0.528 0.524 0.537 0.559 0.557 0.656 0.639 0.689 (+3.3%)

0.554 0.572 0.539 0.696 0.625 0.733 0.712 0.743 (+1.0%)

0.543 0.552 0.533 0.653 0.600 0.723 0.714 0.740 (+1.7%)

Table 2: AUROCs of the uncertainty quantification metrics across models of diverse sizes. Bold-text indicates the highest scores, and italic-text indicates the second highest scores. The White-box uncertainty quantification results for GPT-4o is unavailable due to its closed-source nature.

5.2

Datasets and Annotation

Dataset

Responses Claims

Questions Answers

FActScore

235

4759

10433

31299

LongFact

250

4276

9954

29862

Total

485

9035

20387

61161

Table 3: Statistics of the total numbers of generated items by GPT-4o on FActScore and LongFact.

We evaluate IUQ on FActScore (Min et al., 2023) and LongFact(Wei et al., 2024). We select entities from each dataset, using the provided prompt as input and the reference text to check for claim-level correctness. A statistics of the data composition is shown in Table. 3. The processing of each dataset is as follows: FActScore (Min et al., 2023) contains entities of human biography, where each of them has a dedicated Wikipedia article. We randomly select 50 entities. To evaluate the factuality of claims, IUQ employs a similar method in Min et al. (2023), labeling each fact as "correct" or "incorrect" based on the corresponding Wikipedia article. The factuality evaluation is independent of the uncertainty estimation process and is performed using GPT-4o. LongFact (Wei et al., 2024) is a prompt set comprising thousands of questions spanning 38 topics. We choose LongFact to test our uncertainty metrics since it complement FActScore on the domains of topics. While FActScore verifies the correctness of atomic claims through reference passages from Wikipedia, the approach proposed in (Wei et al.,

2024) does so by using search engine to fetch and evaluate internet-based sources. To maintain consistency and reproducibility, we manually select 50 entities of diverse topics in LongFact that include dedicated Wikipedia articles, and employ the same method we used for FActScore to evaluate the factuality of claims. 5.3

Models and Parameters

We conduct experiments over models across various model families, including GPT4o (OpenAI et al., 2024), LlaMA-3.1-70B-Instruct, LlaMA-3.370B-Instruct (Touvron et al., 2023), Qwen2-VL72B (Yang et al., 2024), Gemma-3-27b-it (Team et al., 2025), and Mistral-Small-24B-Instruct (Jiang et al., 2023). For each data entity, we sample 5 long-form responses using temperate t = 1.0, and use temperate t = 0 to evaluate the correctness of claims. 5.4

Evaluation Metrics

Following prior works (Manakul et al., 2023; (Kuhn et al., 2023); Jiang et al., 2024b), we formulate the evaluation process as a classification problem, where the predicted probability of claims being correct is given by our uncertainty metrics, and the procedure to obtain ground-truth labels is detailed in Appendix F. We adopt the area under the receiver operator characteristic curve (AUROC) and Area Under the Precision-Recall Curve (AUPRC) to classify the performance of the uncertainty metrics. Additionally, we report the Pearson correlation coefficient between confidence

FActScore

Method

Lin-E Acc-E No-E Exp-E (IUQ)

LongFact

GPT-4o

LlaMA-3.3

Qwen2

Gemma-3

Avg.

GPT-4o

LlaMA-3.3

Qwen2

Gemma-3

Avg.

0.732 0.713 0.748 0.748

0.858 0.841 0.871 0.875

0.917 0.889 0.931 0.932

0.834 0.804 0.847 0.867

0.835 0.812 0.849 0.856

0.725 0.723 0.724 0.733

0.714 0.710 0.722 0.722

0.801 0.800 0.806 0.806

0.682 0.675 0.678 0.689

0.731 0.727 0.733 0.738

Table 4: Ablation study on the impact of claim consistency score with different error propagation (E) function. The presented values are AUROCs of the uncertainty quantification metric US .

Ablation Study on Number of Generations

scores and ground-truth correctness labels, along with 95% confidence intervals and p-values, in Appendix B. Ablation Study

In this section, we present an experimental study to show the effectiveness of our claim-consistency paradigm (Section 3.3). Firstly, we illustrate that IUQ captures the model’s self-contradictory behavior in its response, by comparing the performance of baselines and IUQ metrics. Secondly, by evaluating the influence of using different error propagation functions, we show that the exponential-decay weighting is the most effective approach to estimate uncertainty in long-form generations. Lastly, we evaluate the sensitivity of our uncertainty metrics on the number of generated responses. We present ablation results on selected models in Table. 4 and Fig. 4. Additional experiments are reported in Appendix A. Effectiveness of Claim Consistency Score The claim faithfulness score (Eq. 4) captures the fabricated information in long-form responses by enforcing a consistency check between claims and context. To demonstrate its effectiveness, we compare its performance with verbal-confidence, which is the confidence score elicited from the model. The result illustrates that although S is not a particualrly strong baseline, IUQ shows superior performance over all tested models. This observation consolidates our motivation that LLM has limitations in identifying its own lack of knowledge. Without sampling multiple responses and performing fine-grained analysis, it is risky to trust LLM responses, especially in long-form generation. Effectiveness of Influence Kernel The influence kernel E serves to propagate the impact of an inconsistent claim to subsequent claims. In this section, we investigate the influence of different kernels as propagation functions on the uncertainty estimation performance. The results are shown in Table. 4 and the notations used are explained as follows: (1)

0.72

AUROC

5.5

0.74

Metric IUQ CC S

0.70 0.68 0.66 1

2

3

4

Number of Generations

5

Figure 4: AUROCs of IUQ and baselines on different numbers of sampled responses.

No-E: No error is propagated to subsequent claims, and we build the uncertainty estimate solely on the claim consistency score. (2) Lin-E: Linear error propagation, where the unfaithfulness scores is superimposed with a linear function f (k) = mi + b for i = k, k − 1, . . . , 1, where m > 0 and b is a constant. (3) Acc-E: accumulative error propagation, where the cumulative sums of the claim-level unfaithfulness are used as the weighting to the entailment score S. Influence of Number of Generations We show the influence of the number of sampled responses on our uncertainty metric IUQ and black-box baseline methods in Fig. 4. The experiments are performed using GPT-4o. The result demonstrates that the number of sampled responses has a nonnegligible effect in quantifying the uncertainty, as more samples leads to more accurate claimentailment scrores S.

6

Conclusion

We propose Interrogative Uncertainty Quantification (IUQ) that builds on claim-level contextual consistency to estimate the uncertainty in longform responses. Empirical results demonstrate the effectiveness of IUQ over diverse model families.

7

Limitations

The limitations of our study include the following: (1) Our method relies on LLMs’ reasoning and question-answering ability to perform most parts of our pipeline. A major issue is the possible hallucination introduced in the workflow, and there is no guarantee that such hallucination will be detected. This problem is partially addressed by adapting the source code to incorporate the model provider’s support of structured output, which is limited to a few latest models. Additional measures we take are to manually parse the model’s output and perform heuristic sanity checks to ensure model responses are at least sensible. (2) In this study, we do not process the model response that refuse to answer, for example, when it declare a lack of knowledge on the specific topic. Our consideration is to ensure a fair comparison between our method and the baselines, and avoid injecting bias by manually processing the event of response refusal. (3) IUQ pipeline requires multiple stages of LLM inference, and thus may incur unexpectedly large computation cost. Specifically, IUQ requires approximately 47.3% more tokens than Graph-Based Uncertainty (Jiang et al., 2024b); we provide a stage-by-stage breakdown in Appendix C.

8

Ethics Statement

This work includes individuals whose information is used solely for research purposes. No attempt is made to acquire information from sources other than publicly available websites and datasets. This work does not involve personally identifiable data or sensitive information. All experiments are conducted using publicly available data and therefore raise no direct ethical or privacy concerns. We have carefully adhered to the ACL Guidelines of Ethics throughout the research and writing process.

9

AI Assistance Statement

The use of AI tools was solely to assist with the linguistic polishing of this manuscript, such as improving grammar, clarity, and readability. All conceptual contributions, technical methods, experimental designs, and analyses were developed entirely by the authors without the use of AI.

References Tom B. Brown, Benjamin Mann, Nick Ryder, Melanie Subbiah, Jared Kaplan, Prafulla Dhariwal, Arvind

Neelakantan, Pranav Shyam, Girish Sastry, Amanda Askell, Sandhini Agarwal, Ariel Herbert-Voss, Gretchen Krueger, Tom Henighan, Rewon Child, Aditya Ramesh, Daniel M. Ziegler, Jeffrey Wu, Clemens Winter, and 12 others. 2020. Language models are few-shot learners. Preprint, arXiv:2005.14165. Chao Chen, Kai Liu, Ze Chen, Yi Gu, Yue Wu, Mingyuan Tao, Zhihang Fu, and Jieping Ye. 2024a. INSIDE: LLMs’ internal states retain the power of hallucination detection. In The Twelfth International Conference on Learning Representations. Xinyun Chen, Renat Aksitov, Uri Alon, Jie Ren, Kefan Xiao, Pengcheng Yin, Sushant Prakash, Charles Sutton, Xuezhi Wang, and Denny Zhou. 2024b. Universal self-consistency for large language models. In ICML 2024 Workshop on In-Context Learning. Aakanksha Chowdhery, Sharan Narang, Jacob Devlin, Maarten Bosma, Gaurav Mishra, Adam Roberts, Paul Barham, Hyung Won Chung, Charles Sutton, Sebastian Gehrmann, Parker Schuh, Kensen Shi, Sasha Tsvyashchenko, Joshua Maynez, Abhishek Rao, Parker Barnes, Yi Tay, Noam Shazeer, Vinodkumar Prabhakaran, and 48 others. 2022. Palm: Scaling language modeling with pathways. Preprint, arXiv:2204.02311. Jinhao Duan, Hao Cheng, Shiqi Wang, Alex Zavalny, Chenan Wang, Renjing Xu, Bhavya Kailkhura, and Kaidi Xu. 2024. Shifting attention to relevance: Towards the predictive uncertainty quantification of freeform large language models. In Proceedings of the 62nd Annual Meeting of the Association for Computational Linguistics (Volume 1: Long Papers), pages 5050–5063. Association for Computational Linguistics. Jinhao Duan, James Diffenderfer, Sandeep Madireddy, Tianlong Chen, Bhavya Kailkhura, and Kaidi Xu. 2025. Uprop: Investigating the uncertainty propagation of llms in multi-step agentic decision-making. Preprint, arXiv:2506.17419. Jinhao Duan, Fei Kong, Hao Cheng, James Diffenderfer, Bhavya Kailkhura, Lichao Sun, Xiaofeng Zhu, Xiaoshuang Shi, and Kaidi Xu. 2026. Truthprint: Mitigating large vision-language models object hallucination via latent truthful-guided pre-intervention. Preprint, arXiv:2503.10602. Jinhao Duan, Fei Kong, Shiqi Wang, Xiaoshuang Shi, and Kaidi Xu. 2023. Are diffusion models vulnerable to membership inference attacks? Preprint, arXiv:2302.01316. Ekaterina Fadeeva, Aleksandr Rubashevskii, Artem Shelmanov, Sergey Petrakov, Haonan Li, Hamdy Mubarak, Evgenii Tsymbalov, Gleb Kuzmin, Alexander Panchenko, Timothy Baldwin, Preslav Nakov, and Maxim Panov. 2024a. Fact-checking the output of large language models via token-level uncertainty quantification. Preprint, arXiv:2403.04696.

Ekaterina Fadeeva, Aleksandr Rubashevskii, Artem Shelmanov, Sergey Petrakov, Haonan Li, Hamdy Mubarak, Evgenii Tsymbalov, Gleb Kuzmin, Alexander Panchenko, Timothy Baldwin, Preslav Nakov, and Maxim Panov. 2024b. Fact-checking the output of large language models via token-level uncertainty quantification. Preprint, arXiv:2403.04696.

Albert Q. Jiang, Alexandre Sablayrolles, Arthur Mensch, Chris Bamford, Devendra Singh Chaplot, Diego de las Casas, Florian Bressand, Gianna Lengyel, Guillaume Lample, Lucile Saulnier, Lélio Renard Lavaud, Marie-Anne Lachaux, Pierre Stock, Teven Le Scao, Thibaut Lavril, Thomas Wang, Timothée Lacroix, and William El Sayed. 2023. Mistral 7b. Preprint, arXiv:2310.06825.

Ekaterina Fadeeva, Roman Vashurin, Akim Tsvigun, Artem Vazhentsev, Sergey Petrakov, Kirill Fedyanin, Daniil Vasilev, Elizaveta Goncharova, Alexander Panchenko, Maxim Panov, Timothy Baldwin, and Artem Shelmanov. 2023. LM-polygraph: Uncertainty estimation for language models. In Proceedings of the 2023 Conference on Empirical Methods in Natural Language Processing: System Demonstrations, pages 446–461. Association for Computational Linguistics.

Che Jiang, Biqing Qi, Xiangyu Hong, Dayuan Fu, Yang Cheng, Fandong Meng, Mo Yu, Bowen Zhou, and Jie Zhou. 2024a. On large language models’ hallucination with regard to known facts. In Proceedings of the 2024 Conference of the North American Chapter of the Association for Computational Linguistics: Human Language Technologies (Volume 1: Long Papers), pages 1041–1053. Association for Computational Linguistics.

Marina Fomicheva, Shuo Sun, Lisa Yankovskaya, Frédéric Blain, Francisco Guzmán, Mark Fishel, Nikolaos Aletras, Vishrav Chaudhary, and Lucia Specia. 2020. Unsupervised quality estimation for neural machine translation. Transactions of the Association for Computational Linguistics, 8:539–555.

Mingjian Jiang, Yangjun Ruan, Prasanna Sattigeri, Salim Roukos, and Tatsunori Hashimoto. 2024b. Graph-based uncertainty metrics for long-form language model generations. In The Thirty-eighth Annual Conference on Neural Information Processing Systems.

Xiang Gao, Jiaxin Zhang, Lalla Mouatadid, and Kamalika Das. 2024. SPUQ: Perturbation-based uncertainty quantification for large language models. In Proceedings of the 18th Conference of the European Chapter of the Association for Computational Linguistics (Volume 1: Long Papers), pages 2336–2346. Association for Computational Linguistics.

Ehsan Kamalloo, Nouha Dziri, Charles Clarke, and Davood Rafiei. 2023. Evaluating open-domain question answering in the era of large language models. In Proceedings of the 61st Annual Meeting of the Association for Computational Linguistics (Volume 1: Long Papers), pages 5591–5606. Association for Computational Linguistics.

Aaron Grattafiori, Abhimanyu Dubey, Abhinav Jauhri, Abhinav Pandey, Abhishek Kadian, Ahmad AlDahle, Aiesha Letman, Akhil Mathur, Alan Schelten, Alex Vaughan, Amy Yang, Angela Fan, Anirudh Goyal, Anthony Hartshorn, Aobo Yang, Archi Mitra, Archie Sravankumar, Artem Korenev, Arthur Hinsvark, and 542 others. 2024. The llama 3 herd of models. Preprint, arXiv:2407.21783. Xuming Hu, Junzhe Chen, Xiaochuan Li, Yufei Guo, Lijie Wen, Philip S. Yu, and Zhijiang Guo. 2024. Towards understanding factual knowledge of large language models. In The Twelfth International Conference on Learning Representations. Lei Huang, Weijiang Yu, Weitao Ma, Weihong Zhong, Zhangyin Feng, Haotian Wang, Qianglong Chen, Weihua Peng, Xiaocheng Feng, Bing Qin, and Ting Liu. 2025. A survey on hallucination in large language models: Principles, taxonomy, challenges, and open questions. ACM Transactions on Information Systems, 43(2):1–55. Ziwei Ji, Yuzhe Gu, Wenwei Zhang, Chengqi Lyu, Dahua Lin, and Kai Chen. 2024. ANAH: Analytical annotation of hallucinations in large language models. In Proceedings of the 62nd Annual Meeting of the Association for Computational Linguistics (Volume 1: Long Papers), pages 8135–8158, Bangkok, Thailand. Association for Computational Linguistics.

Nikhil Kandpal, Haikang Deng, Adam Roberts, Eric Wallace, and Colin Raffel. 2023. Large language models struggle to learn long-tail knowledge. In Proceedings of the 40th International Conference on Machine Learning, ICML’23. JMLR.org. Lorenz Kuhn, Yarin Gal, and Sebastian Farquhar. 2023. Semantic uncertainty: Linguistic invariances for uncertainty estimation in natural language generation. In The Eleventh International Conference on Learning Representations. Zhen Lin, Shubhendu Trivedi, and Jimeng Sun. 2024. Generating with confidence: Uncertainty quantification for black-box large language models. Transactions on Machine Learning Research. Alex Mallen, Akari Asai, Victor Zhong, Rajarshi Das, Daniel Khashabi, and Hannaneh Hajishirzi. 2023. When not to trust language models: Investigating effectiveness of parametric and non-parametric memories. In Proceedings of the 61st Annual Meeting of the Association for Computational Linguistics (Volume 1: Long Papers), pages 9802–9822. Association for Computational Linguistics. Potsawee Manakul, Adian Liusie, and Mark Gales. 2023. SelfCheckGPT: Zero-resource black-box hallucination detection for generative large language models. In Proceedings of the 2023 Conference on Empirical Methods in Natural Language Processing, pages

9004–9017. Association for Computational Linguistics. Sewon Min, Kalpesh Krishna, Xinxi Lyu, Mike Lewis, Wen-tau Yih, Pang Koh, Mohit Iyyer, Luke Zettlemoyer, and Hannaneh Hajishirzi. 2023. FActScore: Fine-grained atomic evaluation of factual precision in long form text generation. In Proceedings of the 2023 Conference on Empirical Methods in Natural Language Processing, pages 12076–12100. Association for Computational Linguistics. Christopher Mohri and Tatsunori Hashimoto. 2024. Language models with conformal factuality guarantees. Preprint, arXiv:2402.10978. Jianmo Ni, Chen Qu, Jing Lu, Zhuyun Dai, Gustavo Hernández Ábrego, Ji Ma, Vincent Y. Zhao, Yi Luan, Keith B. Hall, Ming-Wei Chang, and Yinfei Yang. 2021. Large dual encoders are generalizable retrievers. Preprint, arXiv:2112.07899. Alexander V Nikitin, Jannik Kossen, Yarin Gal, and Pekka Marttinen. 2024. Kernel language entropy: Fine-grained uncertainty quantification for LLMs from semantic similarities. In The Thirty-eighth Annual Conference on Neural Information Processing Systems. OpenAI, :, Aaron Hurst, Adam Lerer, Adam P. Goucher, Adam Perelman, Aditya Ramesh, Aidan Clark, AJ Ostrow, Akila Welihinda, Alan Hayes, Alec Radford, Aleksander Madry, ˛ Alex Baker-Whitcomb, Alex Beutel, Alex Borzunov, Alex Carney, Alex Chow, Alex Kirillov, and 401 others. 2024. Gpt-4o system card. Preprint, arXiv:2410.21276. Liangming Pan, Michael Saxon, Wenda Xu, Deepak Nathani, Xinyi Wang, and William Yang Wang. 2024. Automatically correcting large language models: Surveying the landscape of diverse automated correction strategies. Transactions of the Association for Computational Linguistics, 12:484–506. Ruiyang Ren, Yuhao Wang, Yingqi Qu, Wayne Xin Zhao, Jing Liu, Hua Wu, Ji-Rong Wen, and Haifeng Wang. 2025. Investigating the factual knowledge boundary of large language models with retrieval augmentation. In Proceedings of the 31st International Conference on Computational Linguistics, pages 3697–3715. Association for Computational Linguistics.

Yixiao Song, Yekyung Kim, and Mohit Iyyer. 2024. VeriScore: Evaluating the factuality of verifiable claims in long-form text generation. In Findings of the Association for Computational Linguistics: EMNLP 2024, pages 9447–9474. Association for Computational Linguistics. Gemma Team, Aishwarya Kamath, Johan Ferret, Shreya Pathak, Nino Vieillard, Ramona Merhej, Sarah Perrin, Tatiana Matejovicova, Alexandre Ramé, Morgane Rivière, Louis Rouillard, Thomas Mesnard, Geoffrey Cideron, Jean bastien Grill, Sabela Ramos, Edouard Yvinec, Michelle Casbon, Etienne Pot, Ivo Penchev, and 197 others. 2025. Gemma 3 technical report. Preprint, arXiv:2503.19786. Francesco Tonolini, Nikolaos Aletras, Jordan Massiah, and Gabriella Kazai. 2024. Bayesian prompt ensembles: Model uncertainty estimation for black-box large language models. In Findings of the Association for Computational Linguistics: ACL 2024, pages 12229–12272. Association for Computational Linguistics. Hugo Touvron, Thibaut Lavril, Gautier Izacard, Xavier Martinet, Marie-Anne Lachaux, Timothée Lacroix, Baptiste Rozière, Naman Goyal, Eric Hambro, Faisal Azhar, Aurelien Rodriguez, Armand Joulin, Edouard Grave, and Guillaume Lample. 2023. Llama: Open and efficient foundation language models. Preprint, arXiv:2302.13971. Xuezhi Wang, Jason Wei, Dale Schuurmans, Quoc V Le, Ed H. Chi, Sharan Narang, Aakanksha Chowdhery, and Denny Zhou. 2023. Self-consistency improves chain of thought reasoning in language models. In The Eleventh International Conference on Learning Representations. Zhiyuan Wang, Jinhao Duan, Qingni Wang, Xiaofeng Zhu, Tianlong Chen, Xiaoshuang Shi, and Kaidi Xu. 2025. Coin: Uncertainty-guarding selective question answering for foundation models with provable risk guarantees. Preprint, arXiv:2506.20178. Zhiyuan Wang, Jinhao Duan, Chenxi Yuan, Qingyu Chen, Tianlong Chen, Yue Zhang, Ren Wang, Xiaoshuang Shi, and Kaidi Xu. 2024. Word-sequence entropy: Towards uncertainty estimation in free-form medical question answering applications and beyond. Preprint, arXiv:2402.14259.

Mauricio Rivera, Jean-François Godbout, Reihaneh Rabbany, and Kellin Pelrine. 2024. Combining confidence elicitation and sample-based methods for uncertainty quantification in misinformation mitigation. In Proceedings of the 1st Workshop on UncertaintyAware NLP (UncertaiNLP 2024), pages 114–126. Association for Computational Linguistics.

Jerry Wei, Chengrun Yang, Xinying Song, Yifeng Lu, Nathan Zixia Hu, Jie Huang, Dustin Tran, Daiyi Peng, Ruibo Liu, Da Huang, Cosmo Du, and Quoc V Le. 2024. Long-form factuality in large language models. In The Thirty-eighth Annual Conference on Neural Information Processing Systems.

Noah Shinn, Federico Cassano, Ashwin Gopinath, Karthik R Narasimhan, and Shunyu Yao. 2023. Reflexion: language agents with verbal reinforcement learning. In Thirty-seventh Conference on Neural Information Processing Systems.

J. Florian Wellmann and Klaus Regenauer-Lieb. 2012. Uncertainties have a meaning: Information entropy as a quality measure for 3-d geological models. Tectonophysics, 526-529:207–216. Modelling in Geosciences.

Wikipedia. 2026. Rory byrne — wikipedia, the free encyclopedia. [Online; accessed 14-April-2026]. Miao Xiong, Zhiyuan Hu, Xinyang Lu, YIFEI LI, Jie Fu, Junxian He, and Bryan Hooi. 2024. Can LLMs express their uncertainty? an empirical evaluation of confidence elicitation in LLMs. In The Twelfth International Conference on Learning Representations. An Yang, Baosong Yang, Binyuan Hui, Bo Zheng, Bowen Yu, Chang Zhou, Chengpeng Li, Chengyuan Li, Dayiheng Liu, Fei Huang, Guanting Dong, Haoran Wei, Huan Lin, Jialong Tang, Jialin Wang, Jian Yang, Jianhong Tu, Jianwei Zhang, Jianxin Ma, and 43 others. 2024. Qwen2 technical report. Preprint, arXiv:2407.10671. Caiqi Zhang, Fangyu Liu, Marco Basaldella, and Nigel Collier. 2024. LUQ: Long-text uncertainty quantification for LLMs. In Proceedings of the 2024 Conference on Empirical Methods in Natural Language Processing, pages 5244–5262. Association for Computational Linguistics. Yue Zhang, Yafu Li, Leyang Cui, Deng Cai, Lemao Liu, Tingchen Fu, Xinting Huang, Enbo Zhao, Yu Zhang, Yulong Chen, Longyue Wang, Anh Tuan Luu, Wei Bi, Freda Shi, and Shuming Shi. 2023. Siren’s song in the ai ocean: A survey on hallucination in large language models. Preprint, arXiv:2309.01219.

B

Appendix A

Validation of Contradiction Evaluation: IUQ-rev

While the Claim Entailment baseline S already establishes a good uncertainty estimate from crosssample inconsistency (see Table. 2), our hypothesis that model unfaithfulness conditioned on prior context is not tested. Therefore, we present an ablation study to probe a critical question: does the direction of the contradiction check matter? Specifically, IUQ evaluates contradiction against preceding claims Ci≤ , grounded in the hypothesis that fabrication is driven by conditioning on prior context. IUQ-rev is a controlled variant that instead uses subsequent claims Ci> : since subsequent claims are the causally downstream of claim ci , they carry no information about whether ci was fabricated to fit prior context. If the gain of IUQ were a generic artifact of any contradiction signal, IUQ-rev would perform comparably. Ent. (S)

IUQ

IUQ-rev

FActScore

Statistical Significance: Pearson Correlation

Considering our experiments are conducted on a small portion (50 samples each) of the FActScore and LongFact datasets, we demonstrate the statistical significance by reporting the Pearson correlation coefficient r between the binary claim correctness labels (∈ {0, 1}) and the negative uncertainty scores (confidence scores) for the three bestperforming methods. The result is shown in Table. 6. For clarity, we only report the results for Closeness Centrality (CC ) (Jiang et al., 2024b) and IUQ in Table. 6. Close Cent. (CC )

IUQ (Ours)

GPT-4o

0.377 (0.353, 0.401)

0.378 (0.353, 0.402)

LLaMA-3.1

0.507 (0.479, 0.534)

0.548 (0.522, 0.574)

LLaMA-3.3

0.575 (0.554, 0.596)

0.636 (0.617, 0.654)

Qwen2

0.669 (0.646, 0.691)

0.741 (0.722, 0.759)

FActScore

Gemma-3

0.542 (0.524, 0.560)

0.624 (0.608, 0.639)

Mistral

0.543 (0.519, 0.567)

0.703 (0.686, 0.720)

GPT-4o

0.259 (0.231, 0.287)

0.298 (0.271, 0.326)

LongFact LLaMA-3.1

0.298 (0.271, 0.325)

0.359 (0.333, 0.385)

GPT-4o

0.732

0.748

0.738 (−%1.0)

LLaMA-3.3

0.276 (0.248, 0.303)

0.341 (0.314, 0.367)

LLaMA-3.1

0.819

0.847

0.832 (−%1.5)

Qwen2

0.342 (0.300, 0.382)

0.418 (0.379, 0.455)

LLaMA-3.3

0.847

0.875

0.863 (−%1.2)

Gemma-3

0.181 (0.154, 0.207)

0.264 (0.238, 0.289)

Qwen2

0.901

0.932

0.916 (−%1.6)

Mistral

0.257 (0.224, 0.289)

0.302 (0.270, 0.333)

Gemma-3

0.820

0.867

0.832 (−%3.5)

Mistral

0.880

0.913

0.896 (−%1.7)

GPT-4o

0.705

0.733

0.716 (−%1.7)

LLaMA-3.1

0.736

0.749

0.737 (−%1.2)

LLaMA-3.3

0.714

0.722

0.724 (+%0.2)

Qwen2

0.791

0.806

0.791 (−%1.5)

Gemma-3

0.656

0.689

0.681 (−%0.8)

Mistral

0.733

0.743

0.735 (−%0.8)

LongFact

Table 5: AUROC comparison between Claim Entailment score (S), IUQ and IUQ-rev. IUQ-rev replaces the preceding-claims context Ci≤ with subsequent claims Ci> in the Contradiction Evaluation stage. Percentages in parentheses are relative to IUQ.

As shown in Table. 5, IUQ-rev underperforms IUQ on all models for FActScore and on most models for LongFact, confirming that the directional design is essential and validating the contextualdependence hypothesis.

Table 6: Pearson r with 95% confidence-interval between the binary claim correctness label and the negative uncertainty (confidence) on FActScore and LongFact.

Across both benchmarks, IUQ generally shows higher Pearson’r, indicating a stronger positive association between confidence scores and claim correctness. The 95% confidence intervals are computed using Fisher’s z-transformation and all associated p-values are p < 0.001.

C

Computational Cost Analysis

We present a breakdown of the average token consumption per inference stage for the baselines and our methods. Conveniently, multiple stages are common among claim-level UQ methods (e.g. response sampling, claim extraction, and claim correctness evaluation.). We compute the sum of prompt and completion tokens then average across all data samples used in our experiments. The per-

Greedy

Diverse

Claim

Claim

Claim

Question

Answer

Contradiction

Gen.

Gen.

Extraction

Correctness

Supportness

Gen.

Gen.

Evaluation

Avg. Tokens

262

1,331

2,906

99,586

135,597

10,356

29,902

73,609

Max Token Ent. PPL

✓ ✓

— —

✓ ✓

✓ ✓

— —

— —

— —

— —

CCP

✓†

Freq. Scoring Claim Entail. (S)

— —

✓† ✓

✓ ✓

✓ ✓

— ✓

— —

— —

— —

Closeness Cent. (CC ) IUQ (Ours)

✓ —

✓ ✓

✓ ✓

✓ ✓

✓ ✓

— ✓ (+4.3%)

— ✓ (+12%)

— ✓ (+31%)

Table 7: Per-stage token consumption and stage requirements for each method. ✓ indicates a required stage; † indicates additional use of an NLI model. Percentages in the IUQ row denote the incremental token cost relative to the shared-stage total.

centage increases shown for IUQ’s three additional stages are computed relative to the cumulative token cost of the preceding shared stages (Greedy Gen. + Diverse Gen. + Claim Extraction + Claim Correctness + Claim Supportness = 239,682 tokens on average). Note that the Claim Correctness stage can be omitted at test time when no reference text is available. Overall, IUQ incurs approximately 47.3% more token consumption compared to Graph-Based Uncertainty (Jiang et al., 2024b).

D

Case Study: Anecdotal Analysis

To illustrate how IUQ identifies hallucinations that inter-sample supportness alone cannot detect with an example, we present a claim-level analysis in Table. 8. Rory Byrne is an entity included in FActScore with moderate exposure on Wikipedia, which is FActScore’s ground-truth reference source. According to his Wikipedia page, Rory Byrne is an engineer and car designer (Wikipedia, 2026). We use Llama-3.3-70B-Instruct to generate 5 responses, and follow the pipeline of IUQ to obtain the supportness score S and claim faithfulness F . The result in Table. 8 shows the full claimlevel breakdown for one of the LLM generation about Rory Byrne. The LLM fabricated a coherent but entirely fictional architect biography, including a firm (“Baxter Byrne Associates”), a landmark project (“Arkangel Tower”), and two named awards — none of which correspond to verifiable facts. All 11 claims are incorrect. A critical limitation of supportness S is apparent here. Using claim c1 as an example, since three out of five generations are conditioned on the same fabricated premise (Rory Byrne is an Irish architect), they tell similar false stories and mutually corroborate each other, thus obtaining S = 0.60 for claim c1 . The model then needs to generate 3

ci Claim (abbreviated)

Correct

c1 “is an Irish architect”

×

0.60 0.17

c2 “pioneering in green building & urban design”

×

0.40 0.40

c3 “born in Dublin, Ireland, in 1950”

×

0.40 0.58

c4 “founder of Baxter Byrne Associates”

×

0.20 0.30

c5 “Baxter Byrne: sustainable & energy-efficient”

×

0.20 0.43

c6 “Arkangel Tower: BIL DEC certified”

×

0.20 0.42

c7 “Dublin Docklands Masterplan involvement”

×

0.20 0.37

c8 “strong advocate for sustainability in design”

×

0.60 0.37

c9 “President’s Award of Excellence in Architecture”

×

0.20 0.72

S

F

Question: What is Rory Byrne’s profession? Answer 1: He is an architect (contr.=0.5) Answer 2: He is a civil engineer (contr.=1.0) Answer 3: He is a civil engineer (contr.=1.0)

Question: What award has Rory Byrne received in architecture? c10 “Stipan T. Sidoti Award for Urban Design”

×

0.20 0.47

c11 “influenced architectural practices globally”

×

0.60 0.30

Table 8: Claim-level analysis of one generation about Rory Byrne. All 11 claims are factually incorrect when verified according to his Wikipedia page. Higher supportness score S indicates the claim is supported by multiple generations, and higher faithfulness score F suggests the answers to the corresponding question are consistent with the previous context.

Model Faithfulness Landscapes

30

20 30

0

10

20 30 Claim Index

40

0

gpt-4o, LongFact

0

10

20 30 Claim Index

40 10

20 Claim Index

30

20 30 Claim Index

40

0.4

10

20 30 40

0

10

Gemma-3, LongFact

0

Entity Index

Entity Index

30

0.6 0

10

20

0.8

30

40

Llama-3.3, LongFact

0

10

20

40

40

40

1.0

10 Entity Index

Entity Index

Entity Index

20

Gemma-3, FActScore

0

10

10

Entity Index

Llama-3.3, FActScore

0

Faithfulness

gpt-4o, FActScore

0

0.2

20 30

0.0

40 0

10

20 30 Claim Index

40

0

10

20 30 Claim Index

40

Figure 5: Model faithfulness on claims within individual generation. Results for FActScore and LongFact are shown with selected models. The x-axis is the index of the claim made in LLM’s response, and y-axis is the index of the topic in datasets.

answers for the question "What is Rory Byrne’s profession". Among these answers, answer 1 is determined by the model to be partially contradictory (contr.=0.5) to c1 while the others are direct contradictions (contr.=1.0). Therefore, the faithfulness score of c1 is 1 − (0.5 + 1.0 + 1.0 ≈ 0.17). Since F significantly down-weights S, the uncertainty assigned to claim c1 is higher than S alone would have suggested. The exponential-decay influence kernel further amplifies this signal at the generation level. The early, highly unfaithful claim c1 propagates its penalty to all subsequent claims through W (ci ), reflecting the causal structure of context-conditioned fabrication: once a false premise is established in position c1 , every downstream claim is generated under its influence. For claims c9 and c10 , the relatively high faithfulness scores suggest that they do not contradict previous context. Given the question, “What award has Rory Byrne received in architecture?”, mentioning different awards is not necessarily inconsistent with the context, even if those awards are fabricated. However, the low S scores for c9 and c10 indicate that these claims are not corroborated by other generations. This suggests that claim faithful-

ness has two distinct aspects: dependence on the prior context and consistency across generations.

E

Visualization

Model Faithfulness Landscapes The faithfulness weighting computed in Eq. 6 encapsulates the faithfulness of the claim within LLM generation. Since every claim is assigned a weighting, we can visualize all scores for an entire run of experiment, as shown in Fig. 5. To accommodate multiple samples of response, each having different numbers of claims, we interpolate the faithfulness weighting of shorter responses linearly to obtain sets with equal numbers of elements. The sequence of faithfulness weighting representing a single topic is then averaged across the interpolated sequences. The visualization is in accordance with the claimlevel faithfulness distribution shown in Fig. 3, where the models generally exhibit good consistency with LongFact, which mainly contains well-known topics, and poorer consistency with FActScore, which contains less famous individuals. It can also be observed that larger and stronger models are more consistent and thus more faithful

LongFact Prompt Can you describe the occurrences during the Watts Riots? Can you provide an overview of the International Monetary Fund? Could you explain what the Kepler Space Telescope is?

Wiki-entry Watts riots International Monetary Fund Kepler space telescope

Table 9: Example LongFact prompts and corresponding Wikipedia entries.

in their answers.

F

Claim-Level Correctness

FActScore We evalute the factual correctness of claims extracted from long-form responses using an adapted approach in Min et al. (2023). For each topic, first, the reference article is fetched from Wikipedia and broken into chunks of passages. The passages and claims are vectorized using sentencetransformer gtr-t5-large Ni et al. (2021). Based on the relevance of the claim and the reference passage, the passages are returned based on similarity. The correctness of claims are evaluated by GPT-4o and labeled as either "correct" or "incorrect". LongFact LongFact is a dataset that contains 2,280 prompts that solicit long-form responses across 38 selected topics, including arts, chemistry, historical events and etc. Wei et al. (2024) propose to use Google Search API to exhaustively verify the factuality for each fact presented in the long-form response. However, to maintain consistency and reproducibility, we manually selected 50 prompts from LongFact that have dedicated Wikipedia entries, and use the same method for FActScore to evaluate factual correctness. Example prompts and Wikipedia entities for LongFact are shown in Table. 9.

G

Prompts

We follow the structure of Fig. 2 to list the prompts used in IUQ Table. 10. Generally, they include the prompts used on generating long-form responses, performing claim-level question answering, and evaluating consistency.

Prompt

Role

"Answer the following question in plain text, without any additional formatting: {prompt}"

Generate response

"Given context and a paragraph of text, deconstruct the text into the smallest possible standalone and self-contained facts without semantic repetition. Each fact should come from the text and must be related to the context.

Decompose response

<Context>{context}</Context> <Text>{text}</Text> Return ONLY a list of facts, with no additional text." "Given context and a claim, generate one specific, clear question that has its answer contained in the claim. The generated question must be self-contained and related to the context. Return only the question, with no additional text.

Claim-level questions

Context: {context} Claim: {claim}" "Answer the following question based on the given context. Format your answer in one sentence:

Question answering

Context: {context} Question: {question} Answer: " "You will be given a statement and a context. Please estimate how much of the context contradicts the statement? Your final answer should be a percentage number between 0 and 100, representing the percentage of the context that contradicts the statement.

Claim-level faithfulness

<Statement> {statement} </Statement> <Context> {context} </Context> Return your answer as a percentage number ONLY, with no additional text." "Is the following claim correct according to the reference passage? Choose your answer from <correct/incorrect/not_enough_information>. <Claim>claim</Claim> <Reference>reference</Reference>" Table 10: Prompts used in IUQ.

Evaluate correctness

Record · ID 19018 · SHA-256 8099936f70acec42
Retrieved via Conceptio — every document is proof-bundled with source, license, and retrieval metadata.