Nouveau Recherche PDF, HTML, DOCX et bien d'autres formats.

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…

Actions

Citation