paper-with-me

홈 › Papers

Monty Hall and Optimized Conformal Prediction to Improve Decision-Making with LLMs

2024-12-31 · Harit Vishwakarma, Alan Mishler, Thomas Cook, Niccolò Dalmasso, Natraj Raman, Sumitra Ganesh

Large language models (LLMs) are empowering decision-making in several applications, including tool or API usage and answering multiple-choice questions (MCQs). However, they often make overconfident, incorrect predictions, which can be risky in high-stakes settings like healthcare and finance. To mitigate these risks, recent works have used conformal prediction (CP), a model-agnostic framework for distribution-free uncertainty quantification. CP transforms a \emph{score function} into prediction sets that contain the true answer with high probability. While CP provides this coverage guarantee for arbitrary scores, the score quality significantly impacts prediction set sizes. Prior works have relied on LLM logits or other heuristic scores, lacking quality guarantees. We address this limitation by introducing CP-OPT, an optimization framework to learn scores that minimize set sizes while maintaining coverage. Furthermore, inspired by the Monty Hall problem, we extend CP's utility beyond uncertainty quantification to improve accuracy. We propose \emph{conformal revision of questions} (CROQ) to revise the problem by narrowing down the available choices to those in the prediction set. The coverage guarantee of CP ensures that the correct choice is in the revised question prompt with high probability, while the smaller number of choices increases the LLM's chances of answering it correctly. Experiments on MMLU, ToolAlpaca, and TruthfulQA datasets with Gemma-2, Llama-3 and Phi-3 models show that CP-OPT significantly reduces set sizes while maintaining coverage, and CROQ improves accuracy over the standard inference, especially when paired with CP-OPT scores. Together, CP-OPT and CROQ offer a robust framework for improving both the safety and accuracy of LLM-driven decision-making.

📄 PDF Abstract BibTeX arXiv:2501.00555

Code (0)

등록된 구현이 없습니다.

Tasks

Conformal PredictionDecision MakingMMLUMultiple-choicePredictionTruthfulQAUncertainty Quantification

Methods 이 논문이 사용한 방법론

SET Dynamic Sparse Training method where weight mask is updated randomly periodically

Similar Papers 제목 키워드 기반

Improved conformalized quantile regression

2022-07-06 · Martim Sousa, Ana Maria Tomé, José Moreira

Conformalized quantile regression is a procedure that inherits the advantages of conformal prediction and quantile regression. That is, we use quantile regression to estimate the true conditional quantile and then apply …

Conformal PredictionPredictionPrediction Intervalsquantile regression+1

Reliable Prediction Intervals with Directly Optimized Inductive Conformal Regression for Deep Learning

2023-02-02 · Haocheng Lei, Anthony Bellotti

By generating prediction intervals (PIs) to quantify the uncertainty of each prediction in deep learning regression, the risk of wrong predictions can be effectively controlled. High-quality PIs need to be as narrow as p…

Prediction Intervalsregression

coverforest: Conformal Predictions with Random Forest in Python

2025-01-24 · Panisara Meehinkong, Donlapark Ponnoprat

Conformal prediction provides a framework for uncertainty quantification, specifically in the forms of prediction intervals and sets with distribution-free guaranteed coverage. While recent cross-conformal techniques suc…

Conformal PredictionPredictionPrediction IntervalsUncertainty Quantification

Does confidence calibration improve conformal prediction?

2024-02-06 · Huajun Xi, Jianguo Huang, Kangdao Liu, Lei Feng 외

Conformal prediction is an emerging technique for uncertainty quantification that constructs prediction sets guaranteed to contain the true label with a predefined probability. Previous works often employ temperature sca…

Conformal PredictionPredictionUncertainty Quantification

Singleton-Optimized Conformal Prediction

2025-09-28 · Tao Wang, Yan Sun, Edgar Dobriban arxiv

Conformal prediction can be used to construct prediction sets that cover the true outcome with a desired probability, but can sometimes lead to large prediction sets that are costly in practice. The most useful outcome i…

Image Classification