Prépublication · 2026
Realized versus Population Reliability: Anytime-Valid Self-Consistency Certification under Correlated Reasoning
Terence D. Agbeyegbe, Toneukarin G. Agbeyegbe — Monde
Source : arXiv
Résumé
Self-consistency certification treats repeated sampling from a language model as sequential evidence accumulation and stops when an anytime-valid e-process crosses a threshold, guaranteeing finite-sample Type I error control by Ville's inequality. Prior constructions assume sampled rollouts are conditionally independent. We show this assumption fails in practice: reasoning streams are positively correlated through shared reasoning prefixes or across-prompt heterogeneity, changing not merely certificate efficiency but the hypothesis certified. Modeling dependence via a per-unit latent state (th…