Conformal Prediction with Paraphrase-Aware Scoring for LLM Uncertainty Quantification
Organizations: University of Pennsylvania
Abstract
Uncertainty quantification (UQ) for large language models (LLMs) aims to provide reliable measures of predictive confidence, yet current methods are often unstable under meaning-preserving perturbations. Semantically equivalent paraphrases can induce substantial variability in predictive confidence, even for methods with formal guarantees, such as conformal prediction. To address this issue, we propose a paraphrase-aware UQ framework robust to semantic rewordings. Our approach trains a lightweight proxy model on LLM hidden states and aggregates its predictions across paraphrases to construct label-wise nonconformity scores. Under score exchangeability, conformal calibration retains marginal coverage. This guarantee can also hold under test-only rewording, provided that the paraphrase pipeline satisfies an additional distributional alignment condition. We evaluate three settings (normal, fully reworded, and semi-reworded) which apply rewording to neither dataset, both calibration and test datasets, or only the test dataset, respectively. Across seven multiple-choice QA benchmarks and multiple model families, our method produces compact prediction sets with empirical coverage generally near the nominal target, even in the semi-reworded setting. Ablation studies show that the learned proxy accounts for most of the reduction in set size, while paraphrase-augmented training and inference-time aggregation improve stability under rewording. Code is available at https://github.com/Raina-Xin/PA_Score.
Figures & tables
| Score | Definition | Interpretation | Properties |
|---|---|---|---|
| Mean | Captures average semantic stability | Most efficient; may miss rare paraphrases | |
| Weighted | Emphasizes semantically similar paraphrases | Balances compactness and robustness | |
| Worst-case | Sensitive to hardest paraphrase | Robust but conservative; sensitive to low-quality paraphrases |
| Setting. | Calibration Data | Test Sample | Exchangeable |
|---|---|---|---|
| Normal | ✓ | ||
| Full | ✓ | ||
| Semi | ✓ (*) |
| QA | RC | CI | DRS | DS | ||||||
| Method | Normal | Full | Normal | Full | Normal | Full | Normal | Full | Normal | Full |
| Coverage Rate (CR, %) Better if closer to — Split CP | ||||||||||
| LAC | 90.53 | 90.03 | ||||||||
| APS | ||||||||||
| SPUQ-adapt. | 90.20 | 89.87 | 90.90 | 89.80 | 89.73 | |||||
| TRON-adapt. | 89.77 | 90.53 | ||||||||
| Method | QA | RC | CI | DRS | DS | QA | RC | CI | DRS | DS | |
|---|---|---|---|---|---|---|---|---|---|---|---|
| Semi. | Coverage Rate (CR, %) Better if closer to | Set Size (SS) | |||||||||
| Split CP | LAC | 89.83 | 88.60 | 89.20 | 99.10 | 88.23 | 2.54 | 1.62 | 1.69 | 5.72 | 2.61 |
| APS | 99.47 | 98.90 | 99.00 | 100.00 | 100.00 | 5.74 | 5.57 | 5.61 | 6.00 | 5.97 | |
| SPUQ-adapt. | 84.83 | 87.93 | 87.30 | 86.23 | 88.20 | 2.21 | 1.53 | 1.60 | 2.72 | 2.49 | |
| TRON-adapt. | 90.10 | 88.60 | 89.23 | 91.40 | 88.70 | 2.55 | 1.62 | 1.69 | 3.36 | 2.66 | |
| PA | 92.07 | 92.20 | 93.23 | 95.90 | 94.23 | 2.26 | 1.31 | 1.56 | 1.70 | 1.00 | |
| Llama-3.1-8B | Phi-3-small | ||||||||||||
|---|---|---|---|---|---|---|---|---|---|---|---|---|---|
| CR (%) | SS | CR (%) | SS | ||||||||||
| Method | Normal | Semi. | Full | Normal | Semi. | Full | Normal | Semi. | Full | Normal | Semi. | Full | |
| Split CP | LAC | 88.97 | 86.50 | 88.87 | 2.63 | 2.75 | 2.95 | 91.03 | 88.67 | 89.03 | 5.65 | 5.55 | 5.57 |
| APS | 95.87 | 94.90 | 94.93 | 3.81 | 3.97 | 3.98 | 99.53 | 99.67 | 99.67 | 5.98 | 5.98 | 5.98 | |
| SPUQ-adapt. | 88.50 | 85.40 | 89.63 | 2.68 | 2.69 | 3.04 | 90.33 | 84.47 | 90.13 | 5.61 | 5.38 | 5.61 | |
| TRON-adapt. | 89.00 | 86.53 | 88.93 | 2.63 | 2.75 | 2.95 | 90.00 | 87.17 | 89.37 | 5.60 | 5.49 | 5.58 | |
| Score and proxy training | Inference | Rewrite Acc. | Semi CR | Semi SS | Set change |
|---|---|---|---|---|---|
| Raw probabilities; no proxy | Single view | 65.74 | 91.36 | 2.8929 | 0.3561 |
| Raw-probability proxy; Orig-only | Single view | 70.16 | 89.74 | 2.2032 | 0.2369 |
| Hidden-state proxy; Orig-only | Single view | 79.80 | 89.58 | 1.3725 | 0.2009 |
| Hidden-state proxy; augmented | Single view | 80.38 | 89.96 | 1.3587 | 0.2029 |
| Full PA; same augmented proxy | Six-view | 80.34 | 89.81 | 1.3331 | 0.1708 |
| Raw probabilities; no proxy | Six-view mean | 65.53 | 86.11 | 2.0394 | 0.5785 |
Appendix figures & tables28 assets
Supplementary material from the paper’s appendix.
Appendix
| Setting / Hyperparameter | QA, RC, CI, DRS, DS | |
| General | ||
| Base LLM (for reps/logits) | Qwen3-8B | |
| Random seed | 42 | |
| Samples per question ( ) | 7 (1 base + 6 paraphrases) | |
| Options per item ( ) | 6 (A–F) | |
| Proxy model (training) | ||
| Setting / Hyperparameter | MedMCQA-10k | MedQA-10k | |
|---|---|---|---|
| General | |||
| Base LLM (for reps/logits) | Qwen3-8B | ||
| Random seed | 42 | ||
| Samples per question ( ) | 7 (1 base + 6 paraphrases) | ||
| Options per item ( ) | 6 (A–F) | ||
| Proxy model (training) | |||
| Dataset | Hidden dimension | Batch size | Learning rate | Weight decay | |
|---|---|---|---|---|---|
| MMLU | 256 | 64 | 1e-3 | 0.0 | 0.5 |
| CosmosQA | 512 | 128 | 1e-3 | 0.0001 | 0.5 |
| HellaSwag | 256 | 128 | 1e-3 | 0.0001 | 0.5 |
| HaluDial | 256 | 64 | 1e-3 | 0.0 | 0.5 |
| HaluSum | 256 | 128 | 1e-4 | 0.0 | 0.5 |
| Dataset | Hidden dimension | Batch size | Learning rate | Weight decay | |
|---|---|---|---|---|---|
| MedMCQA | 256 | 64 | 1e-3 | 0.0 | 0.5 |
| MedQA | 256 | 64 | 1e-3 | 0.0 | 0.5 |
| MedMCQA | MedQA | ||||||||||||
|---|---|---|---|---|---|---|---|---|---|---|---|---|---|
| CR (%) | SS | CR (%) | SS | ||||||||||
| Method | Normal | Semi. | Full | Normal | Semi. | Full | Normal | Semi. | Full | Normal | Semi. | Full | |
| Split CP | LAC | 99.03 | 98.90 | 90.20 | 5.64 | 5.63 | 2.74 | 98.97 | 98.73 | 99.40 | 5.81 | 5.82 | 5.90 |
| APS | 98.97 | 98.93 | 98.90 | 5.64 | 5.65 | 5.65 | 99.97 | 100.00 | 100.00 | 6.00 | 6.00 | 6.00 | |
| SPUQ-adapt. | 90.10 | 86.37 | 91.27 | 2.59 | 2.34 | 2.86 | 89.97 | 81.83 | 88.80 | 4.05 | 3.72 | 4.43 | |
| TRON-adapt. | 90.17 | 87.73 | 91.03 | 2.46 | 2.50 | 2.81 | 90.47 | 84.97 | 89.00 | 3.97 | 3.99 | 4.35 | |
| Dataset | LAC | APS | PA |
|---|---|---|---|
| QA (MMLU) | 0.0555 | 0.0687 | 0.0461 |
| CI (HellaSwag) | 0.0402 | 0.0860 | 0.0293 |
| DRS (HaluDial) | 0.0787 | 0.0476 | 0.0262 |
| Dataset | RC | CI | RC | CI | |
|---|---|---|---|---|---|
| Semi. | Coverage Rate (CR) | Set Size (SS) | |||
| Split CP | LAC | 87.17 | 86.97 | 3.51 | 3.91 |
| APS | 99.33 | 90.90 | 5.85 | 4.79 | |
| PA | 89.97 | 90.27 | 1.41 | 2.03 | |
| QCCP | LAC | 87.00 | 87.77 | 3.51 | 3.98 |
| APS | 97.40 | 95.10 | 5.41 | 5.33 | |
| Dataset | Semi CR (%) | Error from 90% (pp) | (pp) | KS |
|---|---|---|---|---|
| MMLU | 85.5 | 0.059 | ||
| CosmosQA | 89.1 | 0.052 | ||
| HellaSwag | 89.5 | 0.084 | ||
| HaluDialogue | 87.6 | 0.135 | ||
| HaluSummarization | 93.1 | 0.085 |
| RC (CosmosQA) | |||
|---|---|---|---|
| Scenario / Model | Cosine | BLEU | ROUGE-L |
| — paraphrases for human-written inputs | |||
| Llama | 0.82 0.10 | 16.68 8.57 | 45.18 12.02 |
| Qwen3 | 0.81 0.10 | 16.06 8.60 | 42.19 11.64 |
| — LLM-reworded inputs | |||
| Llama | 0.70 0.21 | 11.94 13.24 | 35.84 19.98 |
| Dataset | Batch | Raw LAC | Aug-Proxy Single | Full PA | Full PA | Cached |
|---|---|---|---|---|---|---|
| MMLU | 1 | 19.51 | 18.73 | 1599.76 | 1626.58 | 0.200 |
| CosmosQA | 1 | 24.14 | 23.52 | 1565.11 | 1611.55 | 0.195 |
| MMLU | 16 | 9.63 | 9.57 | 187.54 | 357.37 | 0.056 |
| CosmosQA | 16 | 10.78 | 10.74 | 150.32 | 245.09 | 0.056 |
| Variant | QA (MMLU) | RC (Cosmos) | CI (HellaSwag) | DRS (HaluDial) | DS (HaluSum) | |
|---|---|---|---|---|---|---|
| Semi-reworded, Split CP | ||||||
| Para + Proxy (Full) | 87.10 / 1.85 | 90.10 / 1.12 | 89.13 / 1.28 | 89.67 / 1.36 | 94.13 / 1.00 | |
| Para only | 84.83 / 2.21 | 87.93 / 1.53 | 87.30 / 1.60 | 86.23 / 2.72 | 88.20 / 2.49 | |
| Aug-Proxy Single | 89.53 / 2.02 | 90.47 / 1.14 | 89.37 / 1.29 | 90.87 / 1.43 | 95.20 / 1.00 | |
| Semi-reworded, QCCP | ||||||
| Para + Proxy (Full) | 89.50 / 2.01 | 90.67 / 1.39 | 89.53 / 1.36 | 91.10 / 1.70 | 94.20 / 1.11 | |
| Proxy training | Rewrite Acc. | Semi CR | Semi SS | Score drift | Set change |
|---|---|---|---|---|---|
| Standard Orig-only | 79.80 | 89.58 | 1.3725 | 0.0596 | 0.2009 |
| Repeat-Orig | 79.64 | 89.27 | 1.3717 | 0.0635 | 0.2188 |
| Paraphrase-augmented | 80.38 | 89.96 | 1.3587 | 0.0574 | 0.2029 |
| Dataset | Single CR (%) | Full PA CR (%) | Full PA Single SS |
|---|---|---|---|
| MMLU | 89.81 | 89.43 | |
| CosmosQA | 91.27 | 91.03 | |
| HellaSwag | 89.90 | 89.43 | |
| HaluDialogue | 90.12 | 90.18 | |
| HaluSummarization | 89.27 | 89.36 |
| Proxy and cutoff fitted on | Aug-Proxy Single | Full PA | Relative change |
|---|---|---|---|
| Original questions | |||
| Reworded questions |
| Setting | Aug-Proxy Single: CR / SS | Full PA: CR / SS |
|---|---|---|
| Normal | ||
| Semi | ||
| Fully reworded |
| RC (Cosmos) | CI (HellaSwag) | MedMCQA | ||||
| Method | Normal | Full | Normal | Full | Normal | Full |
| Coverage Rate (CR, %) Better if closer to — Split CP | ||||||
| LAC | 90.40 | 99.00 | 89.83 | 89.87 | 89.42 | 99.20 |
| APS | 99.27 | 99.10 | 99.63 | 98.90 | 90.92 | 99.97 |
| PA | 90.13 | 90.60 | 90.13 | 90.67 | 91.03 | 89.83 |
| Coverage Rate (CR, %) Better if closer to — QCCP | ||||||
| Last Hidden (Paper) | Attention Weighted | Intermediate Layer | Mean Pooling | ||||||
| CP Type | Method | Normal | Full | Normal | Full | Normal | Full | Normal | Full |
| Split CP | LAC | 90.53 | 90.47 | 90.47 | 90.47 | ||||
| APS | |||||||||
| PA | 90.00 | 90.10 | 89.43 | 90.30 | |||||
| QCCP | LAC | ||||||||
| APS | |||||||||
| Last Hidden (Paper) | Attention Weighted | Intermediate Layer | Mean Pooling | ||||||
| CP Type | Method | Normal | Full | Normal | Full | Normal | Full | Normal | Full |
| Split CP | LAC | 1.57 | |||||||
| APS | |||||||||
| PA | 1.13 | 1.17 | 1.15 | 1.12 | 1.16 | 1.12 | 2.52 | ||
| QCCP | LAC | 2.39 | |||||||
| APS | |||||||||
| RC (CosmosQA) | CI (HellaSwag) | ||||
|---|---|---|---|---|---|
| tf | cf 0.05 | cf 1.00 | cf 0.05 | cf 1.00 | |
| 0.01 | CR | ||||
| SS | |||||
| 0.05 | CR | ||||
| SS | |||||
| 0.10 | CR | ||||
| Dataset | Mean Score | Weighted Score | Worst Score |
|---|---|---|---|
| MMLU | 0.385 0.326 | 0.375 0.332 | 0.534 0.368 |
| CosmosQA | 0.190 0.284 | 0.182 0.287 | 0.286 0.356 |
| HellaSwag | 0.258 0.313 | 0.249 0.317 | 0.371 0.373 |
| HaluDial | 0.299 0.310 | 0.288 0.316 | 0.445 0.363 |
| HaluSum | 0.068 0.174 | 0.060 0.182 | 0.151 0.297 |
| Method | QA | RC | CI | DRS | DS |
|---|---|---|---|---|---|
| LAC | 93.17 / 3.72 | 90.47 / 2.50 | 91.07 / 2.63 | 97.87 / 5.02 | 94.23 / 4.30 |
| APS | 95.83 / 4.68 | 98.43 / 4.83 | 98.60 / 4.92 | 93.37 / 4.45 | 96.57 / 5.03 |
| PA (API-only) | 87.83 / 2.66 | 88.43 / 1.76 | 89.37 / 2.33 | 93.97 / 4.38 | 91.97 / 3.77 |
| Method | Qwen3-14B | Qwen3-32B | |||||
|---|---|---|---|---|---|---|---|
| Dataset | Normal | Semi | Full | Normal | Semi | Full | |
| RC | LAC | 89.87 / 1.71 | 88.40 / 1.78 | 90.90 / 1.99 | 88.90 / 1.49 | 86.13 / 1.57 | 90.20 / 1.86 |
| APS | 100.00 / 6.00 | 100.00 / 6.00 | 100.00 / 6.00 | 99.77 / 5.74 | 99.77 / 5.76 | 97.93 / 3.49 | |
| PA | 89.60 / 1.01 | 88.90 / 1.01 | 88.80 / 1.07 | 90.23 / 1.00 | 89.60 / 1.00 | 90.40 / 1.01 | |
| CI | LAC | 89.40 / 1.28 | 87.97 / 1.32 | 89.93 / 1.46 | 91.30 / 1.30 | 90.63 / 1.34 | 91.30 / 1.37 |
| APS | 99.33 / 5.56 | 99.40 / 5.57 | 99.83 / 5.72 | 99.87 / 5.69 | 99.90 / 5.72 | 99.87 / 5.69 | |
| Method | Clean | Semi. | Full | |||
|---|---|---|---|---|---|---|
| CR | SS | CR | SS | CR | SS | |
| LAC | 93.7 | 1.000 | 90.5 | 1.000 | 89.7 | 1.000 |
| APS | 100.0 | 1.910 | 100.0 | 1.965 | 100.0 | 1.993 |
| TRON-adapt. | 93.7 | 1.000 | 90.5 | 1.000 | 89.7 | 1.000 |
| SPUQ-adapt. | 93.7 | 1.000 | 90.7 | 1.000 | 89.4 | 1.000 |
| PA | 94.0 | 1.000 | 91.2 | 1.000 | 90.5 | 1.000 |
| Method | Clean | Semi. | Full | |||
|---|---|---|---|---|---|---|
| CR | SS | CR | SS | CR | SS | |
| LAC | 93.7 | 1.000 | 90.5 | 1.000 | 89.9 | 1.002 |
| APS | 100.0 | 1.947 | 99.8 | 1.982 | 100.0 | 1.987 |
| TRON-adapt. | 93.7 | 1.000 | 90.5 | 1.000 | 89.9 | 1.002 |
| SPUQ-adapt. | 93.5 | 1.000 | 90.5 | 1.000 | 89.7 | 1.005 |
| PA | 94.5 | 1.000 | 90.7 | 1.000 | 90.3 | 1.000 |