Taming Variability: Randomized and Bootstrapped Conformal Risk Control for LLMs
Abstract
We transform the randomness of LLMs into precise assurances using an actuator at the API interface that applies a user-defined risk constraint in finite samples via Conformal Risk Control (CRC). This label-free and model-agnostic actuator manages ship/abstain/escalate actions based solely on a scalar score from opaque outputs. We enhance CRC's computational efficiency and robustness through Batched Bootstrap CRC (BB-CRC) and Randomized Batched Weighted-Average CRC (RBWA-CRC), reducing calibration calls and stabilizing thresholds while maintaining statistical validity. Additionally, we present a semantic quantification method grounded in gram matrix geometry, resulting in interpretable signal and metric design. Together these pieces deliver principled randomness control for LLM hallucination mitigation and LLM-as-judge reliability. Our framework is assessed using four datasets, demonstrating its efficacy in enhancing factual accuracy and measuring LLM-as-judge performance, yielding a simplified and computationally efficient control layer that converts variability into statistical validity.
Cite
@article{arxiv.2509.23007,
title = {Taming Variability: Randomized and Bootstrapped Conformal Risk Control for LLMs},
author = {Lingyou Pang and Lei Huang and Jianyu Lin and Tianyu Wang and Alexander Aue and Carey E. Priebe},
journal= {arXiv preprint arXiv:2509.23007},
year = {2025}
}
Comments
34 pages; 4 figures; 9 tables; includes appendices