mlsanityData to 14 Oct 2026

Asymptotically Log-Optimal Bayes-Assisted Confidence Sequences for Bounded Means

arXiv 2605.07964 ↗First posted 8 May 2026stat.ML cs.LGcited by 0

Not on the map. Why?

Abstract (arXiv)

Confidence sequences based on test martingales provide time-uniform uncertainty quantification for the mean of bounded IID observations without parametric distributional assumptions. Their practical efficiency, however, depends strongly on the choice of martingale updates, and many existing constructions do not exploit prior information about plausible data-generating distributions or mean values. We propose a Bayes-assisted framework that uses a Bayesian working predictive model to adaptively construct confidence sequences. For each candidate mean and time point, the predictive distribution selects, among valid one-step martingale factors, the update maximising predictive expected log-growth; validity is therefore preserved even when the prior or working model is misspecified. We prove that if the predictive distribution is Wasserstein-consistent, the resulting procedure is asymptotically log-optimal, matching the per-sample log-growth of an oracle procedure with access to the true distribution. We instantiate the framework using robust predictives based on Dirichlet-process mixtures and Bayesian exponentially tilted empirical likelihood. Experiments on synthetic data, sequential best-arm identification for LLM evaluation, and prediction-powered inference show that informative priors can substantially reduce confidence-sequence width and sampling effort while retaining anytime-valid coverage.

Key facts. No citing papers in the map yet (data through 14 Oct 2026). Builds on 25 of its 71 references that are in the map. First posted on arXiv 8 May 2026.

Builds on

25 of 71 references.

References · 25

  1. 2015Deep Residual Learning for Image Recognitioncited by 52,096
  2. 2018Time-uniform, nonparametric, nonasymptotic confidence sequencescited by 229
  3. 2023Prediction-Powered Inferencecited by 220
  4. 2013A General Framework for Updating Belief Distributionscited by 175
  5. 2020Estimating means of bounded random variables by bettingcited by 169
  6. 2022Game-theoretic statistics and safe anytime-valid inferencecited by 155
  7. 2022Attributed Question Answering: Evaluation and Modeling for Attributed Large Language Modelscited by 112
  8. 2019Safe Testingcited by 101
  9. 2018Mixture Martingales Revisited with Applications to Sequential Tests and Confidence Intervalscited by 76
  10. 2024Hypothesis testing with e-valuescited by 74
  11. 2021Tight Concentrations and Confidence Sequences from the Regret of Universal Portfoliocited by 43
  12. 2021Time-uniform central limit theory and asymptotic confidence sequencescited by 29
13 more
  1. 2021Bayes-optimal prediction with frequentist coverage controlcited by 20
  2. 2018Nonparametric learning from Bayesian models with randomized objective functionscited by 17
  3. 2025Prediction-Powered E-Valuescited by 16
  4. 2023On the near-optimality of betting confidence sets for bounded meanscited by 10
  5. 2024On the optimality of coin-betting for mean estimationcited by 7
  6. 2025FAB-PPI: Frequentist, Assisted by Bayes, Prediction-Powered Inferencecited by 7
  7. 2025Anytime-valid, Bayes-assisted, Prediction-Powered Inferencecited by 7
  8. 2016Adaptive multigroup confidence intervals with constant coveragecited by 5
  9. 2023Regularized Exponentially Tilted Empirical Likelihood for Bayesian Inferencecited by 3
  10. 2024Bayes-assisted Confidence Regions: Focal Point Estimator and Bounded-influence Priorscited by 3
  11. 2017Exact adaptive confidence intervals for linear regression coefficientscited by 2
  12. 2025Confidence sequences with informative, bounded-influence priorscited by 2
  13. 2025Closed-form empirical Bernstein confidence sequences for scalars and matricescited by 1

Built on by

Not cited yet.