AIIC AI Intelligence Centre

SOURCE-LINKED INTELLIGENCE

Anytime-Valid PAC-Bayes Certificates for Adaptive Test-Time Scaling

arXiv · AI, language, vision and robotics · article · Nov 16, 2026 · UTC

Test-time scaling systems often choose how much to sample, which prompt to use, and which verifier or aggregation rule to trust after repeatedly inspecting a calibration set. Standard validation error bars are not valid after this adaptive selection. We model a test-time scaling recipe as a randomized predictor with a random cost and prove a time-uniform PAC-Bayes certificate that holds simultaneously over all calibration times, all posterior mixtures over recipes, and all data-dependent stopping rules. Thus the same event covers the recipe search that precedes deployment, not merely the fixed

Read original source ↗ Open in workspace

recordType
paper
region
Global

Evidence & attribution

First collected: 2026-11-17T10:01:33.465Z. This is not the publication date.